Noon lecture

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

On 14.06.2007 at 12:20 in S5, there is the following noon lecture:

Monochromatic triangles in two-colored plane

Vít Jelínek

Abstract

Consider the following question: for a given configuration T of three points in the plane, is it possible to color the plane with two colors so that neither of the two color classes contains a rotated and translated copy of the configuration T?

If T is the vertex set of an equilateral triangle, it is easy to see that a coloring of the plane into parallel half-open strips whose widths are equal to the height of T contains no monochromatic copy of T. In 1973, Erdos, Graham, Montgomery, Rothschild, Spencer and Straus conjectured that this example is essentially unique; more precisely, they made the following two conjectures:

Conjecture 1: any two-coloring of the plane contains a monochromatic copy of any non-equilateral triple of points.

Conjecture 2: the only coloring that has no monochromatic copy of an equilateral triple of points is the above-described coloring by parallel strips, up to a possible modification

list of noon lectures ( 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | future lectures)

Webmaster: kamweb.mff.cuni.cz         Modified: 19. 10. 2010