pipette
ESEspañol

Measurable obstructions for unmeasurable colourings

James Davies

PreprintClaims a big step

In the authors' words

Due to the availability of powerful analytic techniques, vastly superior lower bounds are known for the measurable chromatic number of Euclidean spaces compared to their ordinary chromatic number. Indeed, even the breakthrough lower bound of 5 for the famous Hadwiger-Nelson problem lagged over 35 years behind that of the measurable setting. This raises the fundamental question of whether the measurable and ordinary chromatic number of Euclidean spaces differ as conjectured by Sz\'ekely in 1984. Our main result is that and , and for that \[ \overline\alpha(\mathbb{Q}^d) = \overline\alpha(\mathbb{R}^d)=m_1(\mathbb{R}^d) \qquadand\qquad \chi(\mathbb{Q}^d) = \chi(\mathbb{R}^d)=\chi^{(m)}(\mathbb{R}^d). \] Our theorem also holds for multiple forbidden distances provided that . As a consequence, we immediately lift numerous measurable chromatic number results into the ordinary setting. We also take the opportunity to further optimize the new bounds. For multiple distances, Erd\H{o}s asked whether the chromatic number of with up to forbidden distances grows exponentially in . By a theorem of Bukh, we obtain for that \[ \sup_{|D|=k}\chi_D(\mathbb{R}^d) \ge m_1(\mathbb{R}^d)^{-k}. \] Making progress on another problem of Erd\H{o}s, we prove that \[ (2+o(1))^d \le \chi(\mathbb{R}^d) \le \left(\frac{3\sqrt{3}}{4}+o(1)\right)^d. \] We also vastly improve the lower bounds for for small . We expect that our techniques could be developed much further. This includes the possibility of extending our main theorem that for to or possibly even to to tackle the Hadwiger-Nelson problem.

Main resultLimitation the authors admit

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 47 pages, 1 table