Combinatorica

, Volume 17, Issue 1, pp 109–123

Blow-up Lemma

  • János Komlós
  • Gábor N. Sárközy
  • Endre Szemerédi
Article

DOI: 10.1007/BF01196135

Cite this article as:
Komlós, J., Sárközy, G.N. & Szemerédi, E. Combinatorica (1997) 17: 109. doi:10.1007/BF01196135

Abstract

Regular pairs behave like complete bipartite graphs from the point of view of bounded degree subgraphs.

Mathematics Subject Classification (1991)

05 C 35

Copyright information

© János Bolyai Mathematical Society 1997

Authors and Affiliations

  • János Komlós
    • 1
  • Gábor N. Sárközy
    • 2
  • Endre Szemerédi
    • 3
  1. 1.Department of MathematicsRutgers UniversityNew Brunswick
  2. 2.Department of Computer ScienceRutgers UniversityNew Brunswick
  3. 3.Hungarian Academy of SciencesBudapestHungary