Monochromatic Simplices of Any Volume

Adrian Dumitrescu,Minghui Jiang
DOI: https://doi.org/10.1016/j.disc.2009.09.026
2008-01-01
Abstract:We give a very short proof of the following result of Graham from 1980: For any finite coloring of Rd, d≥2, and for any α>0, there is a monochromatic (d+1)-tuple that spans a simplex of volume α. Our proof also yields new estimates on the number A=A(r) defined as the minimum positive value A such that, in any r-coloring of the grid points Z2 of the plane, there is a monochromatic triangle of area exactly A.
What problem does this paper attempt to address?