Figure 1. How tall is the schoolhouse? Note that the drawing is intentionally not to scale. Also note that the definition of “height” in Ann Arbor’s zoning code requires not just performing a sum of two numbers, but also a division.

So I’m taking advantage of the occasion to launch an occasional series that is meant to present math puzzles I’ve stumbled over “in the wild,” in the course of covering local government. It will appear only as time allows, so this could very well be the only installment of the series.

The puzzles are meant to be accessible to kids in high school, junior high, or elementary school – so for many Chronicle readers, they will be trivial.

But these puzzles might offer readers’ children a chance to apply what they’ve learned in math class to an actual, authentic real-life example – drawn from the municipal workings of the city in which they live.

Today’s puzzle has a geometric flavor. The basic question: How tall is the schoolhouse in Figure 1?

First, let’s please agree not to argue about the quality of the drawing. I admit that it may look more like a church than a schoolhouse. I took as my starting point a photograph included in a recent piece by local history columnist Laura Bien.

The drawing is not Laura’s fault, of course. The drawing differs from that photo in many ways. For example, the drawing lacks a belfry and an American flag on the roof. I left them out, because they make the math puzzle more complicated than necessary.

Another reason I left them out: The real-world example – on which the puzzle is based – was not a schoolhouse. I chose a schoolhouse for the drawing just to honor today as the first day of school. The real world-example is a two-building apartment complex called City Place, located on South Fifth Avenue, just south of William Street. 

Puzzle One: How Tall?

Puzzle One: How tall is the schoolhouse in Figure 1?

A good response to this puzzle is: What do you mean by tall?

We could argue for years about what the definition of “tall” should be. Here’s what the definition of “tall” is, according to the official rules used by the city of Ann Arbor:

Building height: The vertical distance of a building measured from the average elevation of the finished grade within 20 feet of the building to the highest point of the roof for a flat roof, to the deck line of a mansard roof, or to the midpoint elevation between eaves and ridge for a gable, hip or gambrel roof of a building.

That’s a lot of words. Many of them don’t apply to our puzzle. So let’s focus on the words in bold italics:

Building height: The vertical distance of a building measured from the average elevation of the finished grade within 20 feet of the building to the highest point of the roof for a flat roof, to the deck line of a mansard roof, or to the midpoint elevation between eaves and ridge for a gable, hip or gambrel roof of a building.

The phrase “finished grade” has a special meaning in that sentence. It doesn’t mean a grade in school you completed. It basically just means the ground. And “midpoint elevation” is just a fancy way of saying “the halfway point.” So let’s summarize the parts of the definition we need:

Building height: The vertical distance measured from the ground to the half-way point between the eaves  and ridge.

In Figure 1, the height between the eaves and the ridge is given as 25.0 feet.

That’s everything you need to figure out the height of the schoolhouse. If you’re so inclined, leave your solution in the comment section. Please show your work.

City Place

The dimensions given in the puzzle are the same as the dimensions of the City Place apartment buildings. That project has a long, complicated history.

Here’s one little part of that history – even though it still glosses over many details.

As the City Place project was going through the city’s approval process, people who lived in that neighborhood disagreed with the way the city calculated the height. That’s because the apartment building isn’t as simple as the schoolhouse drawing shown in the puzzle.

The apartment building actually includes a large dormer. And according to some neighbors of the City Place project, the large dormer changed the true location of the “eave” of the building. So they said that the building was actually over 35 feet tall, according to the city’s definition.

Thirty-five feet is taller than the number you should have calculated in Puzzle One. And it’s taller than what’s allowed in that area of the city.

The city didn’t change its mind about the way the height should be calculated for the building. And the two apartment buildings were constructed this past summer.

Puzzle Two: What Shape Should the Dirt Be?

There’s now a new disagreement – between the neighbor just to the north of the project and the builder of the apartments.

Figure 2. How can you add dirt to keep the official height calculation the same as it was before?

The disagreement stems from a change in a planned height. We’ve already solved a puzzle about building height. But as the City Place project was going through the approval process, a different kind of height changed in the project’s plans. The height that changed was not the height of the building itself, but rather the height of the building above sea level.

The earlier drawings showed the north building at an altitude of 857 feet above sea level. But some later drawings showed the north building at an altitude of 858.5 feet above sea level. That’s 1.5 feet higher.

Figure 2 shows that same kind of situation for the schoolhouse in our puzzle. In Figure 2, the schoolhouse is raised 1.5 higher, compared to sea level.

That sea-level height change has an impact for the building height calculation. Remember the part in the definition of height that says you measure from the ground? If the entire building is raised by 1.5 feet relative to sea level, as shown in Figure 2, that will increase the official height of the building according to the definition … unless we change the height of the ground around the building, too.

According to the definition, it’s not all the ground everywhere that has to be changed – just the ground within 20 feet of the building. The definition states that we have to look at the “average elevation of the finished grade within 20 feet of the building.”

So one way to do that is to pile a squared-off block of dirt 20 feet wide and 1.5 feet deep all around the building. But that would leave a 1.5-foot tall miniature “wall” 20 feet away from the building. Let’s think about other ways to add ground, that don’t have this vertical wall of dirt 20 feet away from the building.

Puzzle Two: Describe an exact shape for added ground (and its dimensions) around the schoolhouse that will keep the “height” of the schoolhouse identical to the original “height.”  The shape of the added ground cannot have a vertical edge 20 feet away from the building.

If you solved Puzzle Two, then you probably came up with something similar to what the builder of the apartment complex did. Your solution likely involved a nice gentle smooth slope from the building to a point 20 feet from the building.

So what happens when rain hits a sloped surface? It runs down that surface, of course. And the neighbor to the north of City Place contends that the water is now draining onto his property – because of the added dirt. That’s now the subject of a lawsuit – because it’s not legal to cause the rainwater from your property to drain onto your neighbor’s land.

If you are so inclined (pun intended), describe your solution to Puzzle Two in the comments.

Regular voluntary subscriptions from Chronicle readers add up to help support our coverage of local government and civic affairs. Click this link for details: Subscribe to The Chronicle. And if you’re already supporting us, please encourage your friends, neighbors and colleagues to help support The Chronicle, too!

Elizabeth Chen assembles a tetrahedron from connectors and straws. (Photos by the writer.)

In that way, at least, Ann Arbor is densely packed.

This is a story about that town-gown connection. It’s a story that connects a recent UM mathematics PhD thesis defense to the Ann Arbor planning commission – and takes a continuous path though topics like Klingons, grocery bags, affordable housing, yard waste collection and Valentine’s Day.

We begin with Elizabeth Chen, who successfully defended her PhD dissertation last Friday in East Hall on the UM campus. Her presentation included several hands-on assignments for those in the audience of around 30 people – several of whom assured The Chronicle that hers was an “unconventional” thesis defense.

Chen exhorted the assembled mathematicians to paste together plastic pyramid shapes with gummi putty to help them get an intuitive feel for the shapes: “It’s not so scary!” she admonished them. After half an hour, one member of her thesis committee prodded her to get to the mathematics part – he really had “better things to do.” The Chronicle, however, did not.

Packing Pyramids: Background

Never mind the answers – many of the questions themselves that mathematicians work at solving are completely inaccessible to (even very clever) non-mathematicians. That’s not the case with Chen’s work. Her dissertation title sounds almost like it could belong in the children’s section of a bookstore: “A Picturebook of Tetrahedral Packings.”

Certainly even small children can grasp the basic concept of the question Chen works on: How tightly can you pack pyramids together?

Example of a model of a regular tetrahedron in the form of a die. The way you tell which number is "up" on such a die is to look at the one that can be read in its usual orientation. For this one, someone rolled a "4."

The specific kind of pyramid Chen works with is a regular tetrahedron (plural: tetrahedra). Each of the four faces of a regular tetrahedron is an equilateral triangle – one with three congruent sides.

For longer than a little while, it was believed that tetrahedra could be packed together perfectly to fill all of space, leaving no gaps at all. It was Aristotle (384 BC-322 BC), writing in “On the Heavens,” who suggested that regular tetrahedra were space-filling.

But by the 1400s, German mathematician Johannes Müller had countered Aristotle’s claim. And by the end of the 1800s, another German mathematician, Hermann Minkowski, had begun looking at the general problem of packing convex shapes. [A tetrahedron is convex – if you take any two points in a tetrahedron, the straight line connecting those points stays completely inside the tetrahedron.]

In 1900, David Hilbert, also German, included the problem of tetrahedron packing as a special case of Problem 18 in a list of 23 problems he had identified as interesting.  Hilbert’s list has guided much of mathematical inquiry for the last century. From Hilbert’s paper [emphasis added]:

How can one arrange most densely in space an infinite number of equal solids of given form, e. g., spheres with given radii or regular tetrahedra with given edges (or in prescribed position), that is, how can one so fit them together that the ratio of the filled to the unfilled space may be as great as possible?

Already in the early 1600s Johannes Kepler had conjectured that the most efficient way to pack spheres was in a way that Chronicle readers would recognize as the same approach that any produce clerk would take to stacking oranges. What Hilbert was asking for, though, was an actual proof that this was the optimal configuration. That (computer-aided) proof came in 1998 from Thomas Hales, who began his work at the University of Michigan.

A cluster of 9 tetrahedra gummied together. Chen's approach to maximizing density involves taking copies of these locally dense clusters and fitting them into lattices.

The density of an optimal sphere-packing is approximately 0.74048. That is, given an infinite number of identically-sized spheres, about 74% of space can be filled up with them – and we know, per Hales’ proof, with 100% certainty that there’s no configuration of spheres that would be any denser than that.

The 0.74048 number is thus a kind of a benchmark against which tetrahedron packing can be measured.

In 1972 Stanislav Ulam, a Polish-American mathematician who worked on the Manhattan Project, conjectured that spheres were the worst-packing of all convex bodies. So from Ulam’s conjecture, it should follow that tetrahedra should pack denser than 0.74048.  But in the mid-2000s, investigations of tetrahedron packing that used computer simulations, as well as experiments using  physical tetrahedral dice, could not establish any configuration of tetrahedron packing that clearly surpassed the 0.74048 for spheres. Maybe tetrahedra were worse-packing than spheres?

Was Ulam wrong? No. We’ll get to that in a moment. Now’s a good chance to think about how very wrong Aristotle had been – wrong about tetrahedra and their ability to completely fill space. How did he manage to massively miss that one?

Part of the reason could have been that Aristotle had no ready source of tetrahedral dice and gummi putty to try pasting models of tetrahedra together – the way that Elizabeth Chen asked the audience of her thesis defense to do. Once you have them in your hands, it’s easy to paste together models and convince yourself that they will fill less than all of space – a pastes-great-less-filling experience.

Alex Mueller (foreground) and Zach Scherr (to Mueller's right), both graduate students in mathematics at the University of Michigan, stayed pretty well focused on the hands-on tasks provided by Chen during her thesis defense.

In 2008, Chen showed how to arrange tetrahedra to achieve a packing of around 0.7786 – clearly beating the maximal packing for spheres, and in some sense vindicating Ulam.

Since Chen’s 2008 paper, other researchers have ratcheted the number upward, to 0.855506. But in early January of 2010, in a paper published with Michael Engel and Sharon Glotzer – both faculty in the UM department of chemical engineering – Chen nudged that number a bit higher, to 0.856347. [The more recent activity in the field of tetrahedron packing is succinctly covered in a New York Times article by Kenneth Chang: "Packing Tetrahedrons, and Closing In on a Perfect Fit"]

The January paper’s result, which is not included in Chen’s PhD thesis, was all that some in the audience wanted hear about: “What about the ‘champion’? I want to know how you did it, and then I’m going to leave.”

Chen eventually produced what they were there to see, which was the culmination of her systematic investigation: how individual copies of clusters of tetrahedra can fit densely into lattices. And her committee gave her a passing grade on the thesis defense.

Ann Arbor’s Kind of Density

When the topic of dense packing shows up in the pages of The Chronicle, it’s typically not in the sense of how densely you can pack space with tetrahedra. It’s usually something less esoteric, like a caution from the city’s public services area administrator, Sue McCormick, about packing the city’s yard waste containers too densely with leaves. From a recent Chronicle report on a city council budget meeting:

McCormick cautioned against compacting too many leaves into the containers, as it sometimes made emptying them difficult. [The automated arms tilt the carts upside down – whereupon the contents are liberated from the confines of the cart through a physical attractive force, a so-called "gravity."] McCormick pointed to the benefit of bagging as (i) providing more control, and (ii) limiting the amount of disruption in the community.

Or, if not densely packing leaves, then it’s densely packing people that’s the topic of discussion. We reported resident Lou Glorie’s remarks made during public commentary at a June 2009 city council meeting this way:

She suggested that urban sprawl had been replaced by the desire to pack 1,000 more souls into the downtown of some city. “Concrete is the new green,” she concluded.

Discussion on the merits of planning for greater population density in the city of Ann Arbor has dominated the local political conversation at least over the last decade. So it’s worth noting that a former Ann Arbor planning commissioner, Eric Lipson, attended Elizabeth Chen’s dissertation defense on dense packings of tetrahedra.

Eric Lipson, former planning commissioner with the city of Ann Arbor, hold the hands-on materials provided to audience members at Elizabeth Chen's Feb. 12 thesis defense.

Lipson did not attend by random accident. He’s the general manager of the Inter-Cooperative Council, a housing cooperative started in 1932 by UM students. Chen lived in ICC housing, at the Georgia O’Keeffe House, from 2005-2008. She was the O’Keeffe work manager for most of her time there.

That’s how Lipson knew Chen, and knew that her dissertation defense was coming up.

But Chen and Lipson aren’t just linked by the ICC connection.

Lipson himself has a practical interest in geometric shapes. He holds a patent on a connector for construction panels, which can be used to create 10-sided dome-shaped buildings.

And those 10-sided buildings can be shipped flat-packed wherever they might be needed. The company formed to manufacture and sell the product is called DecaDome. Lipson has prototypes set up in his backyard. While the audience was waiting for Chen’s dissertation committee to confer on her presentation, he showed us images of those prototypes from his Blackberry.

Eric Lipson showed The Chronicle images of DecaDome protoypes while we waited for Elizabeth Chen's dissertation committee to confer.

Part of what makes the connector special, said Lipson, is that the opening doesn’t require absolutely perfect alignment in order to accept a panel, which makes the task easier. As far as tools, all that’s needed is a screwdriver – though he allowed that a cordless power screwdriver would be recommended.

Panel material for DecaDomes ranges from foam core, to fluted polycarbonate, to pressure-treated plywood, to foam core panels covered with resin cement and fiberglass mesh.

Klingons

Different kinds of material is also the basis of the Klingon connection to Chen’s thesis. After Chen’s presentation, Sharon Glotzer, a UM professor of chemical engineering, helped clarify for The Chronicle why she and chemical engineering colleague Michael Engel were co-authors with Chen on the world-record tetrahedron-packing paper.

Glotzer and Engel are interested in designing new materials with interesting properties – properties that could, say, affect how we visually perceive objects made from them. That is, they’re interested in materials that have some kind of cloaking property. Glotzer told us that the various tech blogs take their speculations on this kind of scientific work in the direction of the Klingon cloaking device from the Star Trek series. [A cursory look into the Star Trek archives suggests it's the Romulans who pioneered cloaking technology, not the Klingons, who may have simply stolen it, but that's an issue that lies beyond the scope of this article – in any case, the proof is left to the reader.]

The tetrahedron connection to Glotzer’s work is this: Starting with tiny tetrahedra composed only of a few thousand atoms and suspended in a liquid medium, they can self-assemble into ribbon-like lattices. Exposure to light causes these ribbons to twist. And it’s the twist that holds the potential for cloaking. The twist – or chiral property – makes a compound optically active. That is, it will rotate the plane of polarization of light that’s passed through it. Glotzer stressed that the key to these compounds is the starting shape of the nano-particles – it only works with tetrahedra.

Glotzer told The Chronicle that she’s focused on the purely scientific aspect of this work – she’s not hoping someday to run a private company manufacturing cloaking devices.

Groceries and Valentines

Glotzer’s perspective on tetrahedra is not that the densest packing of tetrahedra is the most interesting packing. Rather, it’s that an interesting packing of tiny tetrahedra is the one that results in a larger object with desirable properties.

It’s a similar principle that applies, for example, to packing grocery bags. The goal is not to fit as much as possible into each bag. The goal is to pack each bag so that the resulting larger object – the packed bag – has desirable properties. A commonly desired property of a packed grocery bag is that it will stand up on its own – a property that’s a function more of the way its contents are packed than of the bag itself, something that’s especially true with plastic grocery bags.

And in Ann Arbor, at least, properly packing “square bags” can lead to love. From a 2006 interview with former mayor of Ann Arbor Ingrid Sheldon, in which she describes how she met her husband, Cliff:

HD: So you were a checker at the Kroger in Lower Town and he was a produce clerk?

IS: He was. He was doing his management training. He had just gotten his MBA from Michigan and as a part of his training, he was anticipating going into finance, they had him work in the stores.

HD: So did this unfold … was it the break room, where you first met, or?

IS: It was five o’clock rush. And these were the old columns of numbers, you know, we didn’t have a nine-key or a ten-key. We had columns for one’s and ten’s and hundred’s. I was noted for being very fast! And for packing square bags! I could ring up blind, and do the division 3-for-79 in my head, and you had to just do it. So anyway, I turned around one day, during the five o’clock rush, and there was this scrawny kid, packing round bags slowly. Ugh! So, of course, I had to assist him. But I realized he was youngish and I thought maybe I ought to pursue this guy, and find out more about him, before I totally blow him off! … it was love in the produce aisle! … and we started dating.

Happy Valentine’s Day from The Chronicle.

More Photos

Additional photos from the thesis defense that could not be densely packed into the layout of the above text:

Prof. Jeffrey Lagarias, who chaired Elizabeth Chen's dissertation committee.

Julian Rosen, a graduate student in mathematics, holds the 17-er tetrahedral cluster he pasted together during the dissertation defense.

Igor Kriz, UM professor of mathematics and a member of Chen's thesis committee.

Elizabeth Chen distributes materials for the hands-on portion of her thesis defense presentation.

Tetrahedral die held by professor of mathematics David Winter.

Elizabeth Chen (far right) receives the verdict on the oral defense of her dissertation: she passed. Standing with documents (far left) is her committee chair, Jeffrey Lagarias. Standing to Chen's right around the corner from Chen is professor of chemical engineering Sharon Glotzer.