The Approximate Loebl--Komlós--Sós Conjecture III: The Finer Structure of LKS Graphs
From MaRDI portal
Publication:5267994
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
regularity lemmagraph decompositionextremal graph theoryLoebl-Komlós-Sós conjecturetree embeddingsparse graph
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