Stability in the Erdős-Gallai theorems on cycles and paths

DOI10.1016/J.JCTB.2016.06.004zbMath1348.05105arXiv1507.05338OpenAlexW2465392515MaRDI QIDQ326812

Jacques Verstraete, Zoltan Fueredi, Alexandr V. Kostochka

Publication date: 12 October 2016

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

pathscyclesTurán problem

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (16)

Extremal graphs for the distinguishing index ⋮ Extremal graphs of the \(p\)th power of paths ⋮ The maximum number of complete multipartite subgraphs in graphs with given circumference or matching number ⋮ Stability version of Dirac's theorem and its applications for generalized Turán problems ⋮ The Number of Cliques in Graphs Covered by Long Cycles ⋮ The maximum number of cliques in graphs with prescribed order, circumference and minimum degree ⋮ Non-Hamiltonian graphs with large minimum degree ⋮ Stability of extremal connected hypergraphs avoiding Berge-paths ⋮ Stability of Woodall's theorem and spectral conditions for large cycles ⋮ Stability in the Erdős-Gallai theorem on cycles and paths. II ⋮ Erdős-Gallai stability theorem for linear forests ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Maximizing the number of cliques in graphs with given matching number ⋮ On \(r\)-uniform hypergraphs with circumference less than \(r\) ⋮ Stability results on the circumference of a graph ⋮ Further results on the generalized Turán number of spanning linear forests

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On maximal circuits in directed graphs
• A method in graph theory
• Path Ramsey numbers in multicolorings
• On Hamilton's ideals
• Spanning Cycles Through Specified Edges in Bipartite Graphs
• On maximal paths and circuits of graphs
• Long paths and large cycles in finite graphs
• Maximal circuits of graphs. I
• The History of Degenerate (Bipartite) Extremal Graph Problems
• Some Theorems on Abstract Graphs

This page was built for publication: Stability in the Erdős-Gallai theorems on cycles and paths