arXiv++ Combinatorics

Browse math.CO papers from arXiv

An infinite cardinal version of Gallai's Theorem for colorings of the plane

Published: 2013-04-10 | Updated: 2014-12-24
Comments: 7 pages; To appear in Journal of Combinatorics
Journal: Journal of Combinatorics Vol 5 (2014) pp. 445-452

Abstract

We generalize a result of Tibor Gallai as follows: for any finite set of points $\mathcal{S}$ in the plane, if the plane is colored in finitely many colors, then there exist $2^{\aleph_0}$ monochromatic subsets of the plane homothetic to $\mathcal{S}$. Furthermore, we prove an even stronger result for $n$-dimensional Euclidean space.

BibTeX

Loading...