On a generalization of the Hadwiger-Nelson problem
Abstract
For a field and a quadratic form defined on an -dimensional vector space over , let , called the quadratic graph associated to , be the graph with the vertex set where vertices form an edge if and only if . Quadratic graphs can be viewed as natural generalizations of the unit-distance graph featuring in the famous Hadwiger-Nelson problem. In the present paper, we will prove that for a local field of characteristic zero, the Borel chromatic number of is infinite if and only if represents zero non-trivially over . The proof employs a recent spectral bound for the Borel chromatic number of Cayley graphs, combined with an analysis of certain oscillatory integrals over local fields. As an application, we will also answer a variant of question 525 proposed in the 22nd British Combinatorics Conference 2009.
Cite
@article{arxiv.1507.05300,
title = {On a generalization of the Hadwiger-Nelson problem},
author = {Mohammad Bardestani and Keivan Mallahi-Karai},
journal= {arXiv preprint arXiv:1507.05300},
year = {2016}
}
Comments
This is the final version. Accepted in Israel Journal of Mathematics