{"id":"arxiv/2609.36220","url":"https://arxiv.org/abs/2609.36220","tags":["math.CO","math.MG"],"score":0,"title":"Hadwiger--Nelson Problem for Typical Norms","domain":"math.CO","source":"arxiv","authors":["Noga Alon","Matija Bucić","James Davies"],"reviews":0,"subject":"math.CO","summary":"The classical Hadwiger-Nelson problem asks for the chromatic number of the unit distance graph of the Euclidean plane. Over the years, this problem has been considered for a variety of other normed spaces, with higher-dimensional Euclidean space $\\mathbb{R}^d$ being perhaps the most natural and well-studied. Alon, Bucić, and Sauermann proved that, for a typical norm on $\\mathbb{R}^d$, the chromatic number of the unit distance graph is at most $2^d$. We improve this exponential bound to a linear one by showing that the chromatic number of a typical norm on $\\mathbb{R}^d$ is at most $2d$ and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}