Slicing Spheres and Sandwiches: A Journey Through the Borsuk-Ulam and Ham Sandwich Theorems

The Borsuk-Ulam Theorem and the Ham Sandwich Theorem are two celebrated results in mathematics that are linked by a beautiful and surprising proof. The Borsuk-Ulam Theorem is a result from topology, stating that any continuous map from a sphere Sⁿ to the Euclidean space ℝⁿ must send a pair of opposite (antipodal) points to the same location. This abstract idea has intuitive consequences, such as the fact that there are always two opposite points on Earth with identical temperature and pressure. The Ham Sandwich Theorem is a geometric result guaranteeing that any n objects in n-dimensional space can be simultaneously bisected by a single cut (an (n-1)-dimensional hyperplane). For instance, in 3D, a slice of ham and two slices of bread can always be cut in half by a single plane, no matter their shape or position. The genius of the connection lies in using the former to prove the latter. The proof works by cleverly constructing a function that maps every possible direction of a cut (represented by a point on a sphere) to a set of values that describe how far apart the bisecting planes for each object are. By applying the Borsuk-Ulam Theorem to this function, one can prove there must be a specific direction where these values are all zero, which implies that the bisecting planes for all objects coincide. This demonstrates the existence of the 'perfect cut' and serves as a stunning example of the power of topology to solve problems in other mathematical domains.

Introduction: The Unseen Connection

In the vast landscape of mathematics, some of the most profound and beautiful results arise from unexpected connections between seemingly disparate fields. This is certainly the case with the Borsuk-Ulam Theorem, a deep result from algebraic topology, and the Ham Sandwich Theorem, a statement that sounds more at home in a delicatessen than a mathematics lecture. At first glance, a theorem about mapping spheres and a theorem about slicing objects appear to have nothing in common. However, the latter is a direct and elegant consequence of the former. These notes will guide you through both theorems, culminating in the beautiful proof that links them together, showcasing the surprising power of abstract topology to solve concrete geometric problems.

Section 1: The Borsuk-Ulam Theorem - No Escape from Antipodes

The Borsuk-Ulam Theorem is fundamentally a statement about continuous functions on spheres. The core idea is that you cannot 'flatten' a sphere onto a lower-dimensional space without at least two opposite points ending up in the same spot.

Intuitive Understanding:

Formal Statement:

The Borsuk-Ulam Theorem states:

If f : Sⁿ → ℝⁿ is a continuous function, where Sⁿ is the n-sphere (the surface of an (n+1)-dimensional ball), then there exists a point x ∈ Sⁿ such that f(x) = f(-x).

Key Concepts:

Section 2: The Ham Sandwich Theorem - The Perfect Cut

The Ham Sandwich Theorem addresses a problem of fair division. It guarantees that, under very general conditions, multiple objects can be simultaneously cut in half with a single slice.

Intuitive Understanding:

Formal Statement:

The Ham Sandwich Theorem states:

Given n measurable sets A₁, A₂, ..., Aₙ in n-dimensional space (ℝⁿ), there exists an (n-1)-dimensional hyperplane that bisects each set. That is, for each set Aᵢ, the measure of the part on one side of the hyperplane is equal to the measure of the part on the other side.

Key Concepts:

Section 3: The Proof - Using Borsuk-Ulam to Slice the Sandwich

This proof is a masterpiece of mathematical reasoning, using the abstract properties of spheres to guarantee the existence of a geometric plane. We will demonstrate the proof for the classic 3D case (n=3).

The Goal: To prove that for three measurable objects (Bread₁, Bread₂, Ham) in ℝ³, there exists a single plane that bisects the volume of all three.

Step 1: Parameterize the Cuts. A plane in ℝ³ can be uniquely defined by two things: its orientation (given by a unit normal vector u) and its signed distance from the origin (t). The equation of such a plane is x ⋅ u = t. We can represent all possible orientations with the set of all unit vectors, which is precisely the unit sphere, S².

Step 2: Define a Bisection Function. For any given orientation u ∈ S² and any given object (say, the ham), consider the family of parallel planes with normal vector u. As we vary the distance t, the volume of the ham on one side of the plane changes continuously from zero to the total volume. By the Intermediate Value Theorem, there must be a unique distance, let's call it h(u), for which the plane x ⋅ u = h(u) perfectly bisects the ham.

Step 3: Construct the Borsuk-Ulam Function. We have three objects, so for any direction u, we have three unique bisecting planes:

We want to find a direction u for which b₁(u**) = b₂(u**) = h(u**). To do this, we define a function f from our space of directions (S²) to a 2D plane (ℝ²), which will allow us to apply the Borsuk-Ulam theorem (S² → ℝ²). Let's define f as the differences* in the distances of the bisecting planes relative to the ham's bisecting plane:

f(u) = (b₁(u) - h(u), b₂(u) - h(u))

This function f is continuous because the bisecting distances b₁, b₂, and h vary continuously with the direction u.

Step 4: Apply the Borsuk-Ulam Theorem. Since f: S² → ℝ² is a continuous function, the Borsuk-Ulam Theorem guarantees there exists a point u ∈ S² such that f(u**) = f(-u).

Let's analyze what this means. First, consider the geometry of an antipodal direction. A plane with normal -u and signed distance t is the same as a plane with normal u and signed distance -t. Therefore, the unique plane that bisects an object with normal -u must have the negative signed distance of the plane that bisects it with normal u. In our notation: b₁(-u) = -b₁(u), b₂(-u) = -b₂(u), and h(-u) = -h(u).

Now, let's write out the equality f(u*) = f(-u):

(b₁(u*) - h(u**), b₂(u**) - h(u**)) = (b₁(-u) - h(-u), b₂(-u) - h(-u*))

Substitute the antipodal relations:

(b₁(u*) - h(u**), b₂(u**) - h(u**)) = (-b₁(u**) + h(u**), -b₂(u**) + h(u***))

This gives us two separate equations:

  1. b₁(u*) - h(u**) = -b₁(u**) + h(u**) => 2b₁(u**) = 2h(u) => b₁(u**) = h(u*)
  2. b₂(u*) - h(u**) = -b₂(u**) + h(u**) => 2b₂(u**) = 2h(u) => b₂(u**) = h(u*)

Step 5: The Grand Conclusion. From these equations, we have shown that b₁(u*) = b₂(u**) = h(u). This means that for the specific direction u, the signed distances of the three bisecting planes are identical. Since they also share the same normal vector u**, they must be the exact same plane! We have proven the existence of a single plane that simultaneously bisects all three objects. This method generalizes perfectly to n* objects in ℝⁿ using the Sⁿ⁻¹ → ℝⁿ⁻¹ version of the Borsuk-Ulam theorem.

Key points

  • The Borsuk-Ulam Theorem states that any continuous function from an n-sphere (Sⁿ) to n-dimensional Euclidean space (ℝⁿ) must map at least one pair of antipodal points (x and -x) to the same output value.
  • A real-world analogue of the Borsuk-Ulam Theorem (for n=2) is that at any moment, there exist two opposite points on the Earth's surface with the exact same temperature and barometric pressure.
  • The Ham Sandwich Theorem guarantees that for any n measurable objects in n-dimensional space, there exists a single (n-1)-dimensional hyperplane that simultaneously bisects them all.
  • The proof of the Ham Sandwich Theorem is a classic, non-constructive 'existence' proof; it demonstrates that a solution must exist but does not provide a method for finding it.
  • The core strategy of the proof is to construct a continuous function that maps the sphere of possible 'cut directions' (Sⁿ⁻¹) to a space representing the differences in 'cut positions' (ℝⁿ⁻¹).
  • The Borsuk-Ulam Theorem is then applied to this function, forcing the existence of a direction where all these differences are zero.
  • The antipodal property is key: a cut with normal vector -u is geometrically related to a cut with normal vector u, which allows the equation f(x) = f(-x) to be solved.
  • This connection is a prime example of how abstract topological results can provide powerful and elegant solutions to concrete problems in geometry and other fields.
  • The 'objects' in the Ham Sandwich Theorem can be any sets with a well-defined measure, including volumes, areas, or even probability distributions.
  • The 3D case proves you can always slice a ham sandwich (two bread slices, one ham slice) with one cut so that all three components are perfectly halved.

Browse public study notes