Filling the gap between Turán's theorem and Pósa's conjecture

DOI10.1112/jlms/jdr007zbMath1232.05101arXiv0906.3299OpenAlexW3098286442WikidataQ123021001 ScholiaQ123021001MaRDI QIDQ3093413

No author found.

Publication date: 17 October 2011

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0906.3299

zbMATH Keywords

thresholdTuran type resultsminimum degree conditionsDirac type resultsintermediate-sized subgraphsspanning squared cyclespanning squared pathsquared pathssuared cycles

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Related Items (6)

Minimum Degrees for Powers of Paths and Cycles ⋮ On a degree sequence analogue of Pósa's conjecture ⋮ Ramsey numbers of squares of paths ⋮ The Ramsey numbers of squares of paths and cycles ⋮ On Degree Sequences Forcing The Square of a Hamilton Cycle ⋮ Forcing large tight components in 3-graphs

This page was built for publication: Filling the gap between Turán's theorem and Pósa's conjecture