A {\em hole} is an induced cycle of length at least 4, a -hole is a hole of length , and an {\em odd hole} is a hole of odd length. Let be an integer. Let be the family of graphs of girth at least and having no odd holes of length at least , let be the triangle-free graphs which have no 5-holes and no odd holes of length at least , and let be the family of graphs of girth and have no odd hole of length at least . Chudnovsky {\em et al.} \cite{CSS2016} proved that every graph in is 58000-colorable, and every graph in is -colorable. Lan and liu \cite{LL2023} showed that for , every graph in is 4-colorable. It is not known whether there exists a small constant such that graphs of are -colorable. In this paper, we show that every graph in is 1456-colorable, and every graph in is 4-colorable. We also show that every 7-hole free graph in is -colorable.

生成讲解博客的中文版本

生成AI智能校验的中文版本