Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Is it possible to partition $\mathbb R^3$ into unit circles?

share|improve this question
1  
I know how to do it with smooth circles. Maybe 15 years ago some Hopkins student (I forget his name, he is Canadian) mentioned he knew how to do it with round circles. But I don't think he ever described the construction to me. I'm curious why you're interested in this question? –  Ryan Budney Jun 18 '10 at 17:46
2  
What's the difference between a smooth circle and a round circle? –  Kiochi Jun 18 '10 at 18:13
2  
A smooth circle is just a smooth compact connected 1-dimensional submanifold of $\mathbb R^3$, i.e. the image of a smooth non-constant periodic function $f: \mathbb R \to \mathbb R^3$. Round means having constant curvature and zero torsion, also there's the equivalent definition of O'Rourke's, in the comments to his answer below. –  Ryan Budney Jun 18 '10 at 18:16
1  
See related question: mathoverflow.net/questions/21327/… –  Joel David Hamkins Jun 18 '10 at 18:39
1  
Ryan, it was given to me as an exercise. I've spent many hours trying to solve it. Now I understand I was supposed to use the axiom of choice, which I actually tried; presumably not hard enough. –  Zarathustra Jun 18 '10 at 19:29
show 2 more comments

6 Answers

up vote 45 down vote accepted

The construction is based on a well ordering of $R^3$ into the least ordinal of cardinality continuum. Let $\phi$ be that ordinal and let $R^3=\{p_\alpha:\alpha<\phi\}$ be an enumeration of the points of space. We define a unit circle $C_\alpha$ containing $p_\alpha$ by transfinite recursion on $\alpha$, for some $\alpha$ we do nothing. Here is the recursion step. Assume we have reached step $\alpha$ and some circles $\{C_\beta:\beta<\alpha\}$ have been determined. If some of them contains (=covers) $p_\alpha$, we do nothing. Otherwise, we choose a unit circle containing $p_\alpha$ that misses all the earlier circles. For that, we first choose a plane throu $p_\alpha$ that is distinct from the planes of the earlier circles. This is possible, as there are continuum many planes throu $p_\alpha$ and less than continuum many planes which are the planes of those earlier circles. Let $K$ be the plane chosen. The earlier circles intersect $K$ in less than continuum many points, so it suffices to find, in $K$, a unit circle going throu $p_\alpha$ which misses certain less than continuum many points. That is easy: there are continuum many unit circles in $K$ taht pass throu $p_\alpha$ and each of the bad points disqualifies only 2 of them.

share|improve this answer
    
I understand your solution (provided I believe that there's such a well ordering). A little bit disappointed, but thank you! –  Zarathustra Jun 18 '10 at 21:12
    
I fixed some TeX. Namely, because Markdown gets to modify the text before jsMath does, it sees \{ and replaces it with {, and then jsMath doesn't process it. The solution is to put all TeX within backticks. –  Theo Johnson-Freyd Jun 18 '10 at 21:49
    
Thank you, Theo! –  Péter Komjáth Jun 19 '10 at 5:45
add comment

Even though this question is old, I'd like to give what I regard as a very beautiful solution. It is different from the others in that the circles used are not round (but they are unlinked). First observe that the circles $x^2 + y^2 = r^2$, $z = c$, for $r \geq 1$ and $c$ any real number, decompose all of $\Bbb{R}^3$ except an open cylinder into circles. At first glance, this seems to have accomplished nothing, since the open cylinder is homeomorphic to $\Bbb{R}^3$, so we have reduced the original problem to an equivalent problem. However, look at the left-hand figure of the included image, which shows an open cylinder embedded as a U shape, with the ends going to infinity in the same direction. Since this is just a deformation of the original embedding, we can decompose the complement into circles. To handle the interior, embed an open cylinder into it, as shown in the right-hand figure. We can decompose the complement of the smaller U-shaped cylinder into circles. We continue in this way, making sure that the embedded cylinders go off to infinity, so that every point of $\Bbb{R}^3$ is included at some finite stage.

It seems like we have never really solved the problem, but instead have just pushed it away so much that it vanishes into thin air!

embedded cylinders

share|improve this answer
    
@Dan: welcome to mathoverflow! –  Neil Strickland Jun 19 '13 at 10:34
    
Thanks, Neil! I've been lurking too long. –  Dan Christensen Jun 19 '13 at 11:00
add comment

Péter's proof is very clever and, while there is no real need to resurrect this thread, the following is quite straightforward in case one is not inclined to hunt for it in the literature on this subject:

Observe that you can cover a two-punctured sphere with circles. Now consider a family of circles lying in the $xy$ plane, radii 1, centred at the points $(4k+1,0,0)$ for $k \in \mathbb{Z}$. Each sphere about the origin intersects this family in exactly two places.

share|improve this answer
    
This is exactly the construction of Szulkin [MR0719756] (see my answer below). –  Wlodek Kuperberg Jul 22 '13 at 16:15
add comment

In this article, the authors prove that not only can you partition $R^3$ into congruent circles, but you can do so into unlinked congruent circles. They also prove a variety of other similar results: $R^3$ can be partitioned into isometric copies of any family of continuum many real analytic curves. And they consider the question in higher dimensions, and also the role of AC in the proofs: for example, in $R^3$ no AC is needed for circles, if different sizes are allowed.

share|improve this answer
2  
Is it known if the axiom of choice is required for congruent circles to partition? –  Ryan Budney Jun 18 '10 at 19:28
1  
Ryan, I'm not sure. All the arguments I have heard use AC in this case, but I have never heard a proof that AC was required for such a thing (and it is difficult to see how such a proof would proceed). But perhas the geometers will come through with a positive construction... –  Joel David Hamkins Jun 18 '10 at 19:40
    
The article is: mscand.dk/article/view/13850/11850 –  Joel David Hamkins Apr 3 at 14:44
add comment

Evelyn Sander says here, "Geometric circles of unit radius are called hoops. Using the Axiom of Choice, J.H. Conway and H.T. Croft showed that it is nevertheless possible to discontinuously fill three-space using disjoint hoops." The "nevertheless" was to contrast with filling continuously. This was a report on a talk by Daniel Asimov in 1994, who showed that it is not possible to fill continuously with hoops.

share|improve this answer
1  
Does "geometric" mean round with a fixed radius? –  Ryan Budney Jun 18 '10 at 17:57
    
@Ryan: Yes. "A geometric circle in $R^3$ is the set of points in a fixed plane that lie a fixed positive distance from a center point that lies in the same plane." –  Joseph O'Rourke Jun 18 '10 at 17:58
    
I mean, do all the circles have the same radius? Certainly their centres and axis can vary. –  Ryan Budney Jun 18 '10 at 18:11
    
Ah, sorry. Somehow I completely mis-read your answer. It makes sense now and my comments were off-track. –  Ryan Budney Jun 18 '10 at 18:18
    
I don't understand, didn't your original answer say something about "using algebraic topology it's possible to show..." ? –  Ryan Budney Jun 18 '10 at 18:23
show 1 more comment

A very nice, explicit, elementary partition (without the Axiom of Choice) of $\mathbb{R}^3$ into geometric circles of variable radii is given in: [MR0719756] Szulkin, Andrzej. $\mathbb{R}^3$ is the union of disjoint circles. Amer. Math. Monthly 90 (1983), no. 9, 640–641.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.