Gábor N. Sárközy
Gábor N. Sárközy , znany również jako Gabor Sarkozy , jest węgiersko-amerykańskim matematykiem, synem znanego matematyka Andrása Sárközy'ego . Obecnie pracuje na Wydziale Informatyki w Worcester Polytechnic Institute , MA, Stany Zjednoczone, a także jest starszym pracownikiem naukowym w Instytucie Matematyki im. Alfréda Rényi Węgierskiej Akademii Nauk .
Uzyskał dyplom z matematyki na Uniwersytecie Eötvösa Loránda oraz doktorat z informatyki na Uniwersytecie Rutgersa , pod kierunkiem Endre Szemerédiego . Być może jego najbardziej znanym wynikiem jest Lemat Powiększenia, w którym wraz z Jánosem Komlósem i Endre Szemerédi udowodnił, że regularne pary w Lemacie o regularności Szemerédi zachowują się jak kompletne grafy dwudzielne w odpowiednich warunkach. Lemat pozwolił na głębszą eksplorację natury osadzania dużych rzadkich grafów w gęstych grafach. Wariant hipergrafu został później opracowany przez Petera Keevasha .
Jest członkiem kolegium redakcyjnego European Journal of Combinatorics .
Ma również liczbę Erdősa równą 1.
- ^ Strona główna Gabora Sarkozy'ego Renyi
- ^ Projekt genealogii matematycznej dla Endre Szemeredi
- ^ J. Komlós, GN Sárközy, E. Szemerédi: Powiększony lemat, "Combinatorica", 17 (1), 1997, s. 109-123
- ^ J. Komlós, GN Sárközy, E. Szemerédi: Algorytmiczna wersja powiększonego lematu, „Random Structures and Algorithms”, 12, 1998, s. 297-312
- ^ Redakcja , European Journal of Combinatorics, Elsevier . Dostęp 31 marca 2012 r
- ^ O cyklach na wykresie względnie pierwszych liczb całkowitych
| Kontrola władzy : naukowe bazy danych |
|---|
