The Blow-up Lemma
1999 ◽
Vol 8
(1-2)
◽
pp. 161-176
◽
Keyword(s):
Blow Up
◽
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.
2011 ◽
Vol 20
(3)
◽
pp. 455-466
◽
Keyword(s):
1980 ◽
Vol 2
(3)
◽
pp. 492-497
1997 ◽
pp. 216-230
◽
2005 ◽
pp. 169-201
◽