Indexed metadata

Polynomial Length Cycles In Tough Graphs

Levi Segal, Jacques Verstraete

Source record

Source: arXiv

Published: Sep 14, 2026

arXiv: 2609.16398

Open original source ↗

Source abstract

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

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.