English

Triangle colorings require at least seven colors

Combinatorics 2020-07-21 v2

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.

Keywords

Cite

@article{arxiv.1909.02708,
  title  = {Triangle colorings require at least seven colors},
  author = {Michael N. Manta},
  journal= {arXiv preprint arXiv:1909.02708},
  year   = {2020}
}

Comments

11 pages, 8 figures; revised argument in section 5, result extended to non-convex polygon colorings

R2 v1 2026-06-23T11:07:22.726Z