The Approximate Loebl--Komlós--Sós Conjecture I: The Sparse Decomposition (Q5267992): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3101600257
@@ Property / OpenAlex ID: W3101600257 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3858
@@ Property / arXiv ID: 1408.3858 / rank @@
+Normal rank
@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+A new rounding procedure for the assignment problem with applications to dense graph arrangement problems
+Normal rank
@@ Property / cites work @@
+The longest path in a random graph
@@ Property / cites work: The longest path in a random graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871074
@@ Property / cites work: Q4871074 / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding nearly-spanning bounded degree trees
@@ Property / cites work: Embedding nearly-spanning bounded degree trees / rank @@
+Normal rank
@@ Property / cites work @@
+Turán numbers of bipartite graphs plus an odd cycle
+Normal rank
@@ Property / cites work @@
+Universal Graphs for Bounded-Degree Trees and Planar Graphs
+Normal rank
@@ Property / cites work @@
+Large bounded degree trees in expanding graphs
@@ Property / cites work: Large bounded degree trees in expanding graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdös-Sós conjecture for graphs of girth 5
@@ Property / cites work: The Erdös-Sós conjecture for graphs of girth 5 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Loebl-Koml�s-S�s conjecture
@@ Property / cites work: On the Loebl-Koml�s-S�s conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q3344024
@@ Property / cites work: Q3344024 / rank @@
+Normal rank
@@ Property / cites work @@
+Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant
+Normal rank
@@ Property / cites work @@
+Q3060859
@@ Property / cites work: Q3060859 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the Loebl-Komlós-Sós conjecture for large, dense graphs
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Trees in Graphs whose Complement  has no <b><i>K</i></b><sub>2,<b><i>s</i></b></sub>
+Normal rank
@@ Property / cites work @@
+Q4878286
@@ Property / cites work: Q4878286 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3887496
@@ Property / cites work: Q3887496 / rank @@
+Normal rank
@@ Property / cites work @@
+Universality of random graphs and rainbow embedding
+Normal rank
@@ Property / cites work @@
+Expanding graphs contain all small trees
@@ Property / cites work: Expanding graphs contain all small trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5548200
@@ Property / cites work: Q5548200 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5659565
@@ Property / cites work: Q5659565 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree embeddings
@@ Property / cites work: Tree embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+The size-Ramsey number of trees
@@ Property / cites work: The size-Ramsey number of trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Approximate Loebl--Komlós--Sós Conjecture I: The Sparse Decomposition
+Normal rank
@@ Property / cites work @@
+The Approximate Loebl--Komlós--Sós Conjecture II: The Rough Structure of LKS Graphs
+Normal rank
@@ Property / cites work @@
+The Approximate Loebl--Komlós--Sós Conjecture III: The Finer Structure of LKS Graphs
+Normal rank
@@ Property / cites work @@
+The Approximate Loebl--Komlós--Sós Conjecture IV: Embedding Techniques and the Proof of the Main Result
+Normal rank
@@ Property / cites work @@
+Sharp threshold for the appearance of certain spanning trees in random graphs
+Normal rank
@@ Property / cites work @@
+Ramsey numbers for trees of small maximum degree
@@ Property / cites work: Ramsey numbers for trees of small maximum degree / rank @@
+Normal rank
@@ Property / cites work @@
+Loebl-Komlós-Sós conjecture: dense case
@@ Property / cites work: Loebl-Komlós-Sós conjecture: dense case / rank @@
+Normal rank
@@ Property / cites work @@
+The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs
+Normal rank
@@ Property / cites work @@
+Expanders Are Universal for the Class of All Spanning Trees
+Normal rank
@@ Property / cites work @@
+Factors in random graphs
@@ Property / cites work: Factors in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An approximate version of Sumner's universal tournament conjecture
+Normal rank
@@ Property / cites work @@
+A proof of Sumner's universal tournament conjecture for large tournaments
+Normal rank
@@ Property / cites work @@
+Embedding large subgraphs into dense graphs
@@ Property / cites work: Embedding large subgraphs into dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Szemerédi’s Regularity Lemma for Sparse Graphs
@@ Property / cites work: Szemerédi’s Regularity Lemma for Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding Spanning Trees in Random Graphs
@@ Property / cites work: Embedding Spanning Trees in Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Limit distribution for the existence of Hamiltonian cycles in a random graph
+Normal rank
@@ Property / cites work @@
+Q4878666
@@ Property / cites work: Q4878666 / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning Trees in Dense Graphs
@@ Property / cites work: Spanning Trees in Dense Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian circuits in random graphs
@@ Property / cites work: Hamiltonian circuits in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Loebl-Komlós-Sós conjecture for trees of diameter 5 and for certain caterpillars
+Normal rank
@@ Property / cites work @@
+An approximate version of the Loebl-Komlós-Sós conjecture
+Normal rank
@@ Property / cites work @@
+Szemerédi's Regularity Lemma for Matrices and Sparse Graphs
+Normal rank
@@ Property / cites work @@
+The Komlós conjecture for graphs of girth 7
@@ Property / cites work: The Komlós conjecture for graphs of girth 7 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5294940
@@ Property / cites work: Q5294940 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized embedding algorithm for trees
@@ Property / cites work: A randomized embedding algorithm for trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Erdös-Sós conjecture for graphs without \(C_ 4\)
+Normal rank
@@ Property / cites work @@
+Q4200109
@@ Property / cites work: Q4200109 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Erd�s-S�s conjecture
@@ Property / cites work: On the Erd�s-S�s conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the \((n/2 - n/2 - n/2)\) conjecture for large \(n\)
+Normal rank