Loebl-Komlós-Sós conjecture: dense case

DOI10.1016/J.JCTB.2015.07.004MaRDI QIDQ895997zbMATH OpenOpenAlexFDO

Authors Jan Hladký, Diana Piguet

Publication date 11 December 2015

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

Full work available at URL https://doi.org/10.1016/j.jctb.2015.07.004

zbMATH Keywords

Loebl-Komlós-Sós conjectureRamsey number of trees

Mathematics Subject Classification ID

Trees (05C05) Density (toughness, etc.) (05C42) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Loebl-Komlós-Sós conjecture: dense case
• On the Loebl-Koml�s-S�s conjecture
• On the Loebl-Komlós-Sós conjecture
• An approximate version of the Loebl-Komlós-Sós conjecture
• An approximate version of the Loebl-Komlós-Sós conjecture
• A proof of the dense version of Lovász conjecture
• Proof of the Loebl-Komlós-Sós conjecture for large, dense graphs
• The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition
• The Erdős-Faber-Lovász conjecture for dense hypergraphs
• A skew version of the Loebl-Komlós-Sós conjecture

Cites work

• An approximate version of the Loebl-Komlós-Sós conjecture
• Constructing Trees in Graphs whose Complement has no K_2,s
• Embedding large subgraphs into dense graphs
• Generalized Ramsey theory for graphs, X: Double stars
• scientific article; zbMATH DE number 3809592 (Why is no real title available?)
• scientific article; zbMATH DE number 3458663 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 2086426 (Why is no real title available?)
• scientific article; zbMATH DE number 861349 (Why is no real title available?)
• scientific article; zbMATH DE number 881162 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• scientific article; zbMATH DE number 3258067 (Why is no real title available?)
• scientific article; zbMATH DE number 3262986 (Why is no real title available?)
• On the Loebl-Komlós-Sós conjecture
• On the Loebl-Koml�s-S�s conjecture
• Proof of the \((n/2 - n/2 - n/2)\) conjecture for large \(n\)
• Proof of the Loebl-Komlós-Sós conjecture for large, dense graphs
• Ramsey numbers for trees of small maximum degree
• The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs
• 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. I: The sparse decomposition
• The Komlós conjecture for graphs of girth 7
• The Loebl-Komlós-Sós conjecture for trees of diameter 5 and for certain caterpillars

Cited in

(19)

• Proof of the Loebl-Komlós-Sós conjecture for large, dense graphs
• A skew version of the Loebl-Komlós-Sós conjecture
• A version of the Loebl-Komlós-Sós conjecture for skew trees
• The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs
• Loebl-Komlós-Sós conjecture: dense case
• On the Loebl-Koml�s-S�s conjecture
• A Local Approach to the Erdös--Sós Conjecture
• Maximum and minimum degree conditions for embedding trees
• 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
• An approximate version of the Loebl-Komlós-Sós conjecture
• Connectivity preserving trees in k‐connected or k‐edge‐connected graphs
• On some graph densities in locally dense graphs
• Strong 2-degenerate graph embeddings
• Embedding trees with maximum and minimum degree conditions
• A potential degree sequence problem of the Loebl-Komlós-Sós conjecture

This page was built for publication: Loebl-Komlós-Sós conjecture: dense case

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q895997)