Gábor N. Sárközy , también conocido como Gabor Sarkozy , es un matemático húngaro-estadounidense, hijo del destacado matemático András Sárközy . Actualmente es profesor del Departamento de Ciencias de la Computación del Instituto Politécnico de Worcester , MA, Estados Unidos y también es investigador principal en el Instituto de Matemáticas Alfréd Rényi de la Academia Húngara de Ciencias . [1]
Obtuvo un diploma en matemáticas de la Universidad Eötvös Loránd y un doctorado en informática de Rutgers , bajo la supervisión de Endre Szemerédi . [2] Quizás su resultado más conocido es el lema de la explosión, [3] [4] en el que, junto con János Komlós y Endre Szemerédi, demostró que los pares regulares en el lema de regularidad de Szemerédi se comportan como grafos bipartitos completos bajo las condiciones correctas. El lema permitió una exploración más profunda de la naturaleza de las incrustaciones de grandes grafos dispersos en grafos densos. Una variante de hipergrafo fue desarrollada más tarde por Peter Keevash .
Es miembro del consejo editorial del European Journal of Combinatorics . [5]
También tiene un número de Erdős de 1. [6]