Chi-boundedness of graphs containing no cycles with $k$ chords

Autor:	Lee, Joonkyung, Letzter, Shoham, Pokrovskiy, Alexey
Rok vydání:	2022
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	We prove that the family of graphs containing no cycle with exactly $k$-chords is $\chi$-bounded, for $k$ large enough or of form $\ell(\ell-2)$ with $\ell \ge 3$ an integer. This verifies (up to a finite number of values $k$) a conjecture of Aboulker and Bousquet (2015). Comment: 38 pages, 13 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2208.14860 Zobrazit plný text záznamu View this record from Arxiv