References & Citations
Mathematics > Combinatorics
Title: Chi-boundedness of graphs containing no cycles with $k$ chords
(Submitted on 31 Aug 2022 (v1), last revised 1 Sep 2022 (this version, v2))
Abstract: 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).
Submission history
From: Shoham Letzter [view email][v1] Wed, 31 Aug 2022 13:42:34 GMT (2521kb,D)
[v2] Thu, 1 Sep 2022 08:29:35 GMT (2521kb,D)
Link back to: arXiv, form interface, contact.