The Oriented Chromatic Number of the Hexagonal Grid is 6
Combinatorics
2023-07-31 v2
Abstract
The oriented chromatic number of a directed graph is the minimum order of an oriented graph to which has a homomorphism. The oriented chromatic number of a graph family is the maximum oriented chromatic number over any orientation of any graph in . For the family of hexagonal grids , Bielak (2006) proved that . Here we close the gap by showing that .
Keywords
Cite
@article{arxiv.2007.13111,
title = {The Oriented Chromatic Number of the Hexagonal Grid is 6},
author = {Antoni Lozano},
journal= {arXiv preprint arXiv:2007.13111},
year = {2023}
}
Comments
8 pages, 5 figures