Graphs with girth 9 and without longer odd holes are 3-colorable

Yan Wang, Rong Wu

For a number $l\ge 2$, let ${\mathcal{G}}_l$ denote the family of graphs which have girth $2l+1$ and have no odd hole with length greater than $2l+1$. Wu, Xu and Xu conjectured that e…