Monochromatic triangles in two-colored plane

Details Monochromatic triangles in two-colored plane Monochromatic triangles in two-colored plane

2007-01-31

arxiv.org/abs/math/0701940v1

Combinatorica 29 (2009), Issue 6, 699-718

Mathematics

Combinatorics

20 pages, 9 figures

Scientific paper

10.1007/s00493-009-2291-y

We prove that for any partition of the plane into a closed set $C$ and an open set $O$ and for any configuration $T$ of three points, there is a translated and rotated copy of $T$ contained in $C$ or in $O$. Apart from that, we consider partitions of the plane into two sets whose common boundary is a union of piecewise linear curves. We show that for any such partition and any configuration $T$ which is a vertex set of a non-equilateral triangle there is a copy of $T$ contained in the interior of one of the two partition classes. Furthermore, we give the characterization of these "polygonal" partitions that avoid copies of a given equilateral triple. These results support a conjecture of Erdos, Graham, Montgomery, Rothschild, Spencer and Straus, which states that every two-coloring of the plane contains a monochromatic copy of any nonequilateral triple of points; on the other hand, we disprove a stronger conjecture by the same authors, by providing non-trivial examples of two-colorings that avoid a given equilateral triple.

Affiliated with

Also associated with

No associations

Rating

Monochromatic triangles in two-colored plane does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Monochromatic triangles in two-colored plane, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Monochromatic triangles in two-colored plane will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-348127