# 2D Problems Which are Easier to Solve in 3D

It sometimes happens that 1D problems are easier to solve by somehow adding a dimension. For example, we convert linear differential equations for a real unknown to a complex unknown (to use complex exponentials), or we compute a power series' radius of convergence by thinking in the complex plane (or use complex analytic properties in path integrals), or we evaluate $\int^\infty_{-\infty} e^{-x^2}\ dx$ by squaring it...

So, are any 2D problems easier to solve in even higher dimensions? I can't think of any.

-
The dynamics of a billiard in certain subsets of the plane are easier to analyze by looking at 2D surfaces which embed in 3D space, if that counts. – Alex Becker Sep 9 '12 at 3:27
There are many, but this is a community wiki question, voting to close until it is so labeled. – Igor Rivin Sep 9 '12 at 4:26
There are some geometry problems such as Desargues implies Pappus and common cotangents of three pairs of circles have intersections which are collinear. But do you want geometric examples? Gerhard "Ask Me About System Design" Paseman, 2012.09.08 – Gerhard Paseman Sep 9 '12 at 5:10
This should be community wiki – DamienC Sep 9 '12 at 6:11
1. Ehrenpreis conjecture (solved by Kahn and Markovic) is easier in 3d than in 2d. 2. Quasi-isometric rigidity of uniform lattices in O(n,1) is easier for $n=3$ than for $n=2$. 3. Classification of buildings is easier in rank 3 than in rank 2 (where it is still unknown). 4. Closely related to your question example: Poincar\'e conjecture (in all its forms) is easier for $n>4$ than for $n=4$ and $n=3$. However, your question should be CW, so voting to close until then. – Misha Sep 9 '12 at 23:04

Of course, there is one such problem! This is the Cauchy problem for the wave equation $$\frac{\partial^2u}{\partial t^2}=\Delta u,\qquad u(x,0)=f(x),\quad \frac{\partial u}{\partial t}(x,0)=g(x),$$ where $x\in{\mathbb R}^d$. To solve it, it is enough to know the case where $f\equiv0$.

If $d=3$, this problem is solved by using spherical means. We obtain $$u(x,t)=tM_{t,x}[g],$$ where $M_{t,x}$ denotes the mean over the sphere of radius $t$ and center $x$.

The two-dimensional case is way more complicated. The formula can only be found by considering that a $2$D-solution is a special case of a $3$D-solution. Then the solution involves a complicated integral over the disk $D(x;t)$ instead of the circle. This is why the Huyghens principle holds true in $3$ space dimensions but not in $2$ space dimensions.

-

There's a famous problem posed by Erdos that has an easy 3-D solution, but a very difficult 2-D solution. The problem is to prove the following: Given a decomposition of an n-cube into finitely many n-cubes $Q_1, ... Q_k$ ($k>1$), prove that there exist two distinct cubes $Q_i, Q_{i'}$, of equal size.

The above statement is certainly true for $n=3$ (this is a simple exercise), but it is in fact untrue for $n=2$. I think this is known as the "Squared square" problem, and you can read more about it here. Below is the first counter-example, due to Sprague, to the problem.

-

Desargues' Theorem is a statement about triangles in the plane that is easier to prove using solid geometry.

-

A not-so-serious answer; hopefully what it lacks in depth it makes up for by being elementary.

Suppose we forget Pythagoras's theorem and define a binary operation on positive reals by sending $(a, b)$ to the length of the hypotenuse of the right-angled triangle with side lengths $a, b$ forming the right angle.

The associativity of this operation is trivial in three dimensions but not so in two.

I came across this here: D. Bell, "Associative Binary Operations and the Pythagorean Theorem", The Mathematical Intelligencer, Vol. 33, No. 1 (2011), 92-95, DOI: 10.1007/s00283-010-9171-6 http://www.springerlink.com/content/r8t12847357j1ln7/

Apparently it is also mentioned here: L. Berrone, "The Associativity of the Pythagorean Law", The American Mathematical Monthly, Vol. 116, No. 10, Dec., 2009 http://www.jstor.org/discover/10.2307/40391255?uid=3738232&uid=2129&uid=2&uid=70&uid=4&sid=21101035566283

-

This is essentially the idea behind level set methods (cf http://en.wikipedia.org/wiki/Level_set_method ).

There are several situations where one needs to study the behavior of a dynamic surface with complicated topology. In fire simulation, one needs to track the motion of an air/fuel interface which is often not connected. In image segmentation, one needs to move the boundary between inner/outer regions until a steady state is reached. In fluid mechanics, breaking waves detach from the main body of water.

Solving differential equations on surfaces with complicated topology is difficult numerically. It turns out that when one represents these surfaces as level sets of a higher dimensional function these connectivity problems disappear and higher quality simulations are possible.

-
I'd say level set methods are not really adding a dimension; they trade a parameter for an extra "spatial" dimension. I admit, though, that I'm not very familiar with them and my goal is not so clear from my question. – bobuhito Sep 9 '12 at 15:58

A striking example:

Consider arrangements of disks in the plane so that no two disks overlap (except on their boundaries) and their complement is a disjoint union of triangles (if we include a point at infinity). You can imagine trying to build a particular finite triangulated planar graph by placing different sized coins on the table.

Here's the theorem: Any such graph may be obtained. Further, the representation is unique up to Möbius (and anti-Möbius) transformations of the plane.

The proof of uniqueness is the striking bit. You think of the plane as the boundary of hyperbolic upper half space! Fill in each triangle of the original disks with a new disk tangent to them, and extend all the disks to half-balls. We view the surface of each ball as a plane in hyperbolic space, and consider the group of reflections across them. We then apply the Mostow rigidity theorem to the quotient manifold, and obtain the result.

This observation is due to Thurston. See http://en.wikipedia.org/wiki/Circle_packing_theorem

-
Erm, not exactly. The manifold you get this way is not finite volume, so Mostow does not apply... – Igor Rivin Sep 10 '12 at 0:07
@Igor Rivin My reference is library.msri.org/books/gt3m chapter 13, Corollary 13.6.2. Have I made a mistake? – John Wiltshire-Gordon Sep 10 '12 at 14:27
@J W-G: you have committed the sin of omission. The Thurston trick is to consider the graph TOGETHER with the dual graph. Then, the polyhedron you are constructing is right-angled, and compact, so you can use Mostow (but this is a bit of overkill - a completely elementary argument for a much more general [in the polyhedral world] statement is in my paper Euclidean Structures on simplicial surfaces and hyperbolic volume [Annals, 1994]) – Igor Rivin Sep 10 '12 at 15:52

Can you cover a planar disk of diameter 100 with 99 rectangles (possibly intersecting) of size $100\times 1$?

-
Can I cut one of the rectangles into a w by 1 rectangle and a (100 - w) by 1 rectangle, with 33 < w < 67? Gerhard "Not Ready For Three Dimensions" Paseman, 2012.09.11 – Gerhard Paseman Sep 11 '12 at 16:46
If you could do that, the solution would be easy. – Dror Bar-Natan Sep 11 '12 at 18:32

Given two disjoint disks of different radii, find the intersection of their common external tangents. For lack of a better name, call this the h-center of the pair (h- for homothety?).

Problem: Given three mutually disjoint disks, the h-centers of the three pairs are colinear.

The nicest solution involves adding one dimension and inflating the disks to balls (with centers in the original plane $\Pi$). The pairs of tangents become full-fledged cones with vertices in $\Pi$, and the proof is obtained by studying a plane tangent to all three balls. It is tangent to all three cones, so it contains their three vertices, but it also intersects $\Pi$ on a straight line :)

-
In certain cases of a small disk between two larger ones you would not be able to have a plane tangent to all three spheres , but it is still an amazing proof. – Aaron Meyerowitz Apr 27 '13 at 21:00

Four cars drive in the Sahara desert (an infinite plane) at constant and generic velocities and directions. It is known that car A at some point in time meets car B (though let's pretend they drive through each other without crashing). The exact same thing is also known for the pairs AC, AD, BC, and BD. Is it also true for the pair CD?

-
When one generalizes to more than four cars, an interesting sort of collapse occurs. A. Bogomolny has some analysis (and spoilers) of this four traveller problem on his cut-the-knot.org website. Gerhard "Ask Me About System Design" Paseman, 2012.09.11 – Gerhard Paseman Sep 11 '12 at 16:34

Voronoi diagrams in the plane can be described as the lower envelopes of wave-front surfaces in 3D. I'm not sure if this makes them 'easier', but it's a useful way of thinking about them.

-

[Not exactly solving a problem, but explaining it] This excellent movie uses a similar idea.

-
-