Hostname: page-component-74656f9884-8r8nv Total loading time: 0 Render date: 2026-11-08T08:24:59.812Z Has data issue: false hasContentIssue false

The Blow-up Lemma

Published online by Cambridge University Press:  01 January 1999

JÁNOS KOMLÓS
Affiliation:
Department of Mathematics, Rutgers University, New Brunswick, NJ 08903, USA (e-mail: komlos@math.rutgers.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
© 1999 Cambridge University Press