English

The Oriented Chromatic Number of the Hexagonal Grid is 6

Combinatorics 2023-07-31 v2

Abstract

The oriented chromatic number of a directed graph GG is the minimum order of an oriented graph to which GG has a homomorphism. The oriented chromatic number χo(F)\chi_o({\cal F}) of a graph family F{\cal F} is the maximum oriented chromatic number over any orientation of any graph in F{\cal F}. For the family of hexagonal grids H2{\cal H}_2, Bielak (2006) proved that 5χo(H2)65 \le \chi_o({\cal H}_2) \le 6. Here we close the gap by showing that χo(H2)6\chi_o({\cal H}_2) \ge 6.

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

R2 v1 2026-06-23T17:24:38.160Z