Gábor N. Sárközy

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Gábor N. Sárközy (Gabor Sarkozy) is a Hungarian-American mathematician, the son of noted mathematician András Sárközy. He is currently on faculty of the Computer Science Department at Worcester Polytechnic Institute, MA, United States and is also a senior research fellow at the Alfréd Rényi Institute of Mathematics of the Hungarian Academy of Sciences.[1]

He obtained a Diploma in Mathematics from Eötvös Loránd University and a PhD in Computer Science from Rutgers, under the advisement of Endre Szemerédi.[2] Perhaps his best known result is the Blow-Up Lemma,[3][4] in which, together with János Komlós and Endre Szemerédi he proved that the regular pairs in Szemerédi regularity lemma behave like complete bipartite graphs under the correct conditions. The lemma allowed for deeper exploration into the nature of embeddings of large sparse graphs into dense graphs. A hypergraph variant was developed later by Peter Keevash.

He is member of the editorial board of the European Journal of Combinatorics.[5]

He also has an Erdős number of 1.[6]


  1. ^ Gabor Sarkozy's Renyi Homepage
  2. ^ The Mathematics Genealogy Project for Endre Szemeredi
  3. ^ J. Komlós, G. N. Sárközy, E. Szemerédi: Blow-up Lemma, "Combinatorica", 17 (1), 1997, pp. 109-123
  4. ^ J. Komlós, G. N. Sárközy, E. Szemerédi: An algorithmic version of the Blow-up Lemma, "Random Structures and Algorithms", 12, 1998, pp. 297-312
  5. ^ Editorial Board, European Journal of Combinatorics, Elsevier. Accessed March 31, 2012
  6. ^ On Cycles in the Coprime Graph of Integers