The algorithmic aspects of the regularity lemma
Journal of Algorithms
On the square of a Hamiltonian cycle in dense graphs
Proceedings of the seventh international conference on Random structures and algorithms
Szemerédi's regularity lemma for sparse graphs
FoCM '97 Selected papers of a conference on Foundations of computational mathematics
An algorithmic version of the blow-up lemma
Random Structures & Algorithms
Extremal Graph Theory
On the bandwidth conjecture for 3-colourable graphs
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Spanning 3-colourable subgraphs of small bandwidth in dense graphs
Journal of Combinatorial Theory Series B
Embedding into Bipartite Graphs
SIAM Journal on Discrete Mathematics
Embedding Spanning Trees in Random Graphs
SIAM Journal on Discrete Mathematics
Expanders are universal for the class of all spanning trees
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
Hi-index | 0.00 |
In this paper we prove the following almost optimal theorem. For any δ 0, there exist constants c and n0 such that, if n ≥ n0, T is a tree of order n and maximum degree at most cn/log n, and G is a graph of order n and minimum degree at least (1/2 + δ)n, then T is a subgraph of G.