The Approximate Loebl--Komlós--Sós Conjecture III: The Finer Structure of LKS Graphs

DOI10.1137/140982866zbMath1365.05143arXiv1408.3866OpenAlexW3105546994WikidataQ123189562 ScholiaQ123189562MaRDI QIDQ5267994

Jan Hladký, János Komlós, Endre Szemerédi, Diana Piguet, Miklós Simmonovits, Maya Jakobine Stein

Publication date: 14 June 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

regularity lemmagraph decompositionextremal graph theoryLoebl-Komlós-Sós conjecturetree embeddingsparse graph

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Density (toughness, etc.) (05C42)

Related Items

Gaps in the saturation spectrum of trees, A version of the Loebl-Komlós-Sós conjecture for skew trees, A skew version of the Loebl-Komlós-Sós conjecture, Spanning trees in graphs of high minimum degree with a universal vertex I: An asymptotic result, Spanning trees in graphs of high minimum degree with a universal vertex II: A tight result, Loebl-Komlós-Sós conjecture: dense case, Maximum and Minimum Degree Conditions for Embedding Trees, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, A Local Approach to the Erdös--Sós Conjecture, The Approximate Loebl--Komlós--Sós Conjecture I: The Sparse Decomposition, The Approximate Loebl--Komlós--Sós Conjecture II: The Rough Structure of LKS Graphs, The Approximate Loebl--Komlós--Sós Conjecture III: The Finer Structure of LKS Graphs, The Approximate Loebl--Komlós--Sós Conjecture IV: Embedding Techniques and the Proof of the Main Result, The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs

Cites Work

• The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs
• Loebl-Komlós-Sós conjecture: dense case
• The Approximate Loebl--Komlós--Sós Conjecture I: The Sparse Decomposition
• The Approximate Loebl--Komlós--Sós Conjecture II: The Rough Structure of LKS Graphs
• The Approximate Loebl--Komlós--Sós Conjecture III: The Finer Structure of LKS Graphs
• The Approximate Loebl--Komlós--Sós Conjecture IV: Embedding Techniques and the Proof of the Main Result
• An approximate version of the Loebl-Komlós-Sós conjecture
• Unnamed Item