arXiv++ Combinatorics

Browse math.CO papers from arXiv

Monochromatic Equilateral Triangles in the Unit Distance Graph

Published: 2019-09-21 | Updated: 2020-05-07
Comments: 4 pages
Journal: Bulletin of the London Mathematical Society 52, no. 4, 687-692, 2020

Abstract

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

BibTeX

Loading...