Three half circles on the plane may not meet nicely - MathOverflow most recent 30 from http://mathoverflow.net2013-05-20T06:40:08Zhttp://mathoverflow.net/feeds/question/108167http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/108167/three-half-circles-on-the-plane-may-not-meet-nicelyThree half circles on the plane may not meet nicelyVCF2012-09-26T14:57:51Z2012-09-26T19:54:41Z
<p>Let $H$ denote the union of the northen hemisphere of the unit circle $S^{1}$ with the interval $[-1,1]$ on the $x$-axis. That is, $H=\{(x,\sqrt{1-x^{2}}):-1\le x\le 1\}\cup\{(x,0):-1\le x\le 1\}$</p>
<p>Let us say that two copies of $H$ <em>meet nicely</em> if they intersect in exactly 6 points e.g. as the two pictures show below:</p>
<p><img src="http://i50.tinypic.com/2ih8r5c.png" alt="two half circles meeting nicely"> or <img src="http://i48.tinypic.com/6rppwh.png" alt="two other circles meeting nicely"></p>
<p>Note that the picture on the right shows two half-circles meeting nicely but whose centers do not lie inside their partner´s half disk.</p>
<p>Now, if we have three copies of $H$, it may not seem possible to arrange them so that they <em>meet nicely</em>, i.e. both of the following two conditions hold:
1. Any two meet nicely, and
2 The intersection of the three is empty.</p>
<p>Is this true? Or, if I am mistaken, I would appreciate that someome would show me, or descibe, the desired arrangement.</p>
<p><strong>EDIT: I am considering ALWAYS half-circles, i.e. copies of $H$. No need to give answers related to half-disks.</strong></p>
<p><strong>EDIT: It is possibel to arrange three copies of $H$ so that both 1. and 2. hold (See the seleted answer below).</strong></p>
http://mathoverflow.net/questions/108167/three-half-circles-on-the-plane-may-not-meet-nicely/108179#108179Answer by Gerhard Paseman for Three half circles on the plane may not meet nicelyGerhard Paseman2012-09-26T16:10:19Z2012-09-26T16:10:19Z<p>This is off the top of my head; please take it skeptically and check all assumptions, visible and hidden.</p>
<p>Focus on the line segment and its end points which I call p and q for a sample H. I have convinced myself
that if p and q are on opposite sides of another line segment for a different half circle H', then there are at most 4 points of intersection, so H and H' do not meet nicely.</p>
<p>Now consider segments of two of the semicircles that meet nicely. They each lie fully in a half plane defined by the other segment. The third segment when placed lies in some intersection of two of the half planes. But in order to meet the other two semicircles nicely, you have to place the circular arc in a way to intersect both line segments. If you are in the middle, this cannot be done.</p>
<p>I realize this is far from rigorous, but you may be able to firm it up and use it.</p>
<p>Gerhard "Needs To Drink More Coffee" Paseman, 2012.09.26</p>
http://mathoverflow.net/questions/108167/three-half-circles-on-the-plane-may-not-meet-nicely/108182#108182Answer by Ilya Bogdanov for Three half circles on the plane may not meet nicelyIlya Bogdanov2012-09-26T17:03:28Z2012-09-26T19:54:41Z<p><b>1.</b> This is the answer under the assumption that the condition 2. means exactly what it says.</p>
<p>Consider a regular triangle with side $2+\varepsilon$ and three diameters in the middles of its sides. If you construct the half-circles towards the triangle on these diameters, you obtain the desired example.</p>
<p><img src="http://i50.tinypic.com/2dlojsi.jpg" alt="three half circles meeting nicely"></p>
<p>Now about the four copies.</p>
<p><b>Lemma.</b> Assume that the two copies of $H$ meet nicely. Consider their supporting half-planes determined by the diameters. Then their intersection is an acute angle, and the centers belong to its sides. (Possibly this angle is degenerate; in this case, it should be 0 but not $\pi$, which means that the intersection should be a strip but not a half-plane.)</p>
<p><i>Proof.</i> If the two diameters do not intersect, then each of three pairs of the form (diameter, half-circle) and (half-circle,half-circle) meet at two points. Now, consider a point $A$ of intersection of thelines supporting the diameters. At least one diameter (say, $d_1$) does not contain $A$. Hence, if the angle in the Lemma statement is not acute, then the half-circle on $d_1$ cannot intersect $d_2$. Next, the center $C_1$ clearly lies on the side of this angle. Finally, the projection of $O_2$ onto $d_1$ should lie on the segment $d_1$, hence $O_2$ is also on the side of the angle (but not on its prolongation).</p>
<p>Finally, assume that the diameters intersect.Then each half-circle can intersect the other diameter in at most one more point, and the total number of the intersection points is less than 6. Lemma is proved.</p>
<p>Now we can prove that the four copies of $H$ cannot pairwise meet nicely. Let $c_{ij}$ be the angle from the lemma for $H_i$ and $H_j$. It is easy to see that $c_{12}$, $c_{13}$, $c_{23}$ should form an acute-angled triangle with the centers $C_1$, $C_2$, $C_3$ on its sides (just try to add the third diameter to $c_{12}$!). But then it is impossible to add the fourth half-plane --- these four half-planes should now form a quadrilateral with four acute angles!</p>
<p><b>2.</b> Now let us assume that you speak on the half-disks. Then the answer is positive. From the previous paragraph, we see that the three diameters lie inside the three sides of some acute triangle $XYZ$, respectively. </p>
<p>Now consider the three distances between the centers. If all three are less than $\sqrt3$, then by Jung's theorem they may be covered by the unit disk, and the center of this disk belongs to all three half-disks.</p>
<p>Otherwise, assume that $C_1C_2\geq \sqrt3$, where $C_1$ and $C_2$ be the centers on the sides $XY$ and $XZ$, respectively. We have $d(C_1,XZ)\leq 1$, otherwise the respective half-circle and segment do not intersect. But then the projection of $C_1$ onto $XZ$ is at least $\sqrt2$ away from $C_2$, hence the first half-circle cannot intersect the second diameter twice. So in this case we also get a contradiction.</p>
<p>I may expand any part of the above sketch.</p>