Polynomial Length Cycles In Tough Graphs

Levi Segal, Jacques Verstraete

Published: 2026-09-14 | Updated: 2026-09-16

Comments: 19 pages, 3 figures

Note:

Publication:

math.CO

graph polynomial

# BIB PDF ARXIV

We prove that every $n$-vertex $15$-tough graph contains a cycle of length $Ω(n^{1/20})$.

arXiv++ Combinatorics