English

Monochromatic Equilateral Triangles in the Unit Distance Graph

Combinatorics 2023-03-13 v2

Abstract

Let χΔ(Rn)\chi_{\Delta}(\mathbb{R}^{n}) denote the minimum number of colors needed to color Rn\mathbb{R}^{n} so that there will not be a monochromatic equilateral triangle with side length 11. Using the slice rank method, we reprove a result of Frankl and Rodl, and show that χΔ(Rn)\chi_{\Delta}\left(\mathbb{R}^{n}\right) grows exponentially with nn. This technique substantially improves upon the best known quantitative lower bounds for χΔ(Rn)\chi_{\Delta}\left(\mathbb{R}^{n}\right), and we obtain χΔ(Rn)>(1.01446+o(1))n. \chi_{\Delta}\left(\mathbb{R}^{n}\right)>(1.01446+o(1))^{n}.

Keywords

Cite

@article{arxiv.1909.09856,
  title  = {Monochromatic Equilateral Triangles in the Unit Distance Graph},
  author = {Eric Naslund},
  journal= {arXiv preprint arXiv:1909.09856},
  year   = {2023}
}

Comments

4 pages

R2 v1 2026-06-23T11:22:14.612Z