We mainly consider three problems on cycle lengths and cycles with chords in graphs: (a) Gao, Huo, and Ma \cite[Question~1.5]{GaoHuoMa2021} asked whether, for every fixed , there is a function such that every -vertex -critical graph contains consecutive cycle lengths. (b) Let be the maximum integer such that every -vertex -critical graph with contains an odd cycle with at least chords. Voss conjectured (see \cite[pp.~168]{VossBook}) that as for each , which extends a 1976 conjecture of Erdős (see also Erdős Problem~1091 \cite{Bloom1091}). © Kára and Král \cite{KaraKral2003} conjectured that every graph on vertices with minimum degree at least contains a cycle with at least chords. We answer question (a) in the negative for , and disprove conjecture (b) for all . We point out the work of Alexeev-Putterman-Sawhney-Sellke-Valiant (2026) on Erdős Problem 1901 disproves the case for conjecture (b). We prove conjecture ©. We also discuss two other related problems in the part of concluding remark.

生成讲解博客的中文版本

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