arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2022-08-31 | Updated: 2025-08-30
Comments: 38 pages, 13 figures

Abstract

We prove that the family of graphs containing no cycle with exactly $k$-chords is $χ$-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).

BibTeX

Loading...