arXiv++ Combinatorics

Browse math.CO papers from arXiv

Minimum degree conditions for the existence of cycles of all lengths modulo $k$ in graphs

Published: 2019-04-08
Comments: 29 pages, 4 figures

Abstract

Thomassen, in 1983, conjectured that for a positive integer $k$, every $2$-connected non-bipartite graph of minimum degree at least $k + 1$ contains cycles of all lengths modulo $k$. In this paper, we settle this conjecture affirmatively.

BibTeX

Loading...