Graphs with girth $2\ell$ and without longer even holes are $3$-colorable
Combinatorics
2025-09-03 v1
Abstract
For a number , let denote the family of graphs which have girth and have no even hole with length greater than . Wu, Xu, and Xu conjectured that every graph in is 3-colorable. In this paper, we prove that every graph in is 3-colorable for any integer .
Cite
@article{arxiv.2509.01137,
title = {Graphs with girth $2\ell$ and without longer even holes are $3$-colorable},
author = {Rong Chen},
journal= {arXiv preprint arXiv:2509.01137},
year = {2025}
}
Comments
2 figures