The algorithmic aspects of the regularity lemma
Journal of Algorithms
Discrete Mathematics
Journal of Combinatorial Theory Series B
An algorithmic version of the blow-up lemma
Random Structures & Algorithms
Extremal Graph Theory
On the Pósa-Seymour conjecture
Journal of Graph Theory
Almost-spanning subgraphs with bounded degree in dense graphs
European Journal of Combinatorics
The regularity lemma and its applications in graph theory
Theoretical aspects of computer science
COCOON '00 Proceedings of the 6th Annual International Conference on Computing and Combinatorics
The Regularity Lemma and Its Applications in Graph Theory
Theoretical Aspects of Computer Science, Advanced Lectures [First Summer School on Theoretical Aspects of Computer Science, Tehran, Iran, July 2000]
Hypergraph Packing and Graph Embedding
Combinatorics, Probability and Computing
Critical chromatic number and the complexity of perfect packings in graphs
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Large planar subgraphs in dense graphs
Journal of Combinatorial Theory Series B
On the bandwidth conjecture for 3-colourable graphs
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Perfect packings with complete graphs minus an edge
European Journal of Combinatorics
Spanning 3-colourable subgraphs of small bandwidth in dense graphs
Journal of Combinatorial Theory Series B
A dirac-type result on hamilton cycles in oriented graphs
Combinatorics, Probability and Computing
Triangle packings and 1-factors in oriented graphs
Journal of Combinatorial Theory Series B
Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
European Journal of Combinatorics
A Semiexact Degree Condition for Hamilton Cycles in Digraphs
SIAM Journal on Discrete Mathematics
Bandwidth theorem for random graphs
Journal of Combinatorial Theory Series B
Hi-index | 0.00 |
Extremal graph theory has a great number of conjectures concerning the embedding of large sparse graphs into dense graphs. Szemerédi's Regularity Lemma is a valuable tool in finding embeddings of small graphs. The Blow-up Lemma, proved recently by Komlós, Sárközy and Szemerédi, can be applied to obtain approximate versions of many of the embedding conjectures. In this paper we review recent developments in the area.