Габор Н. Шаркози (Габор Саркози) - венгерско- американский математик, сын известного математика Андраша Шаркози . Он в настоящее время на кафедре факультета вычислительной техники в Вустере политехнического институте , штат Массачусетс, США , а также старший научный сотрудник Рение Института математики в Венгерской академии наук . [1]
Он получил диплом в области математики из Этвеша Loránd университета и доктор философии в области компьютерных наук Rutgers под посоветовавшись из Семереди . [2] Возможно, его самым известным результатом является лемма о расширении , [3] [4], в которой вместе с Яношом Комлошем и Эндре Семереди он доказал, что регулярные пары в лемме Семереди о регулярности ведут себя как полные двудольные графы при правильных условиях . Лемма позволила глубже изучить природу вложений больших разреженных графов в плотные графы. Вариант гиперграфа был разработан позже Питером Кеевашем .
Он является членом редакционной коллегии Европейского журнала комбинаторики . [5]
У него также есть число Эрдёша 1. [6]
Рекомендации
- ^ Gabor Саркози Рение Главное
- ^ Проект математической генеалогии для Эндре Семереди
- ^ J. Комлоша, Г. Н. Саркози, Е. Семереди:. Раздутие леммы, "Combinatorica", 17 (1), 1997, стр 109-123
- ^ J. Комлош, Г. Н. Саркози, Е. Семереди: алгоритмический вариант раздутие леммы, «случайные структуры и алгоритмы», 12, 1998, стр 297-312.
- ^ Редакционная коллегия Европейского журнала комбинаторики, Elsevier . Доступ 31 марта 2012 г.
- ^ О циклах в взаимно простом графе целых чисел