arXiv++ Combinatorics

Browse math.CO papers from arXiv

Triangle colorings require at least seven colors

Published: 2019-09-04 | Updated: 2020-07-20
Comments: 11 pages, 8 figures; revised argument in section 5, result extended to non-convex polygon colorings

Abstract

We show that if a coloring of the plane has the properties that any two points at distance one are colored differently and the plane is partitioned into uniformly colored triangles under certain conditions, then it requires at least seven colors. This is also true for a coloring using uniformly colored polygons if it has a point bordering at least four polygons.

BibTeX

Loading...