A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem
Combinatorics
2024-11-12 v1
Abstract
There is a famous problem in geometric graph theory to find the chromatic number of the unit distance graph on Euclidean space; it remains unsolved. A theorem of Erdos and De-Bruijn simplifies this problem to finding the maximum chromatic number of a finite unit distance graph. Via a construction built on sequential finite graphs obtained from a generalization of this theorem, we have found a class of geometrically defined hypergraphs of arbitrarily large edge cardinality, whose proper colorings exactly coincide with the proper colorings of the unit distance graph on . We also provide partial generalizations of this result to arbitrary real normed vector spaces.
Cite
@article{arxiv.2411.05931,
title = {A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem},
author = {Sean Fiscus and Eric Myzelev and Hongyi Zhang},
journal= {arXiv preprint arXiv:2411.05931},
year = {2024}
}