坚韧图中的多项式长度环
Polynomial Length Cycles In Tough Graphs
- Stanford Online High School（斯坦福在线高中）
- University of California, San Diego（加州大学圣地亚哥分校）
机构由 AI 辅助整理，请以论文原文为准。
AI总结：
证明了每个 $n$ 顶点 $15$-坚韧图必含长度为 $\Omega(n^{1/20})$ 的环，给出了多项式下界。
AI中文摘要：
我们证明了每个 $n$ 顶点 $15$-坚韧图包含长度为 $\Omega(n^{1/20})$ 的环。
英文摘要：
We prove that every $n$-vertex $15$-tough graph contains a cycle of length $Ω(n^{1/20})$.
