Gábor N. Sarközy - Gábor N. Sárközy

Габор Н. Саркози (Габор Саркози) Бұл Венгр -Америка математигі, атақты математиктің ұлы András Sárközy. Қазіргі уақытта ол Информатика кафедрасының оқытушысы Вустер политехникалық институты, Магистр, Америка Құрама Штаттары және сонымен қатар аға ғылыми қызметкер Альфред Рении атындағы математика институты туралы Венгрия ғылым академиясы.[1]

Математика бойынша диплом алды Eötvös Lorand университеті және бастап компьютерлік ғылымдар докторы Рутжерс, кеңесімен Эндре Семереди.[2] Мүмкін оның ең танымал нәтижесі - бұл Үрлемелі лемма,[3][4] онда, бірге Янос Комлос және Эндре Семереди ол тұрақты жұптардың екенін дәлелдеді Semerédi тұрақты лемма дұрыс жағдайда толық екі жақты графиктер сияқты әрекет етіңіз. Лемма үлкен сирек графиктерді тығыз графиктерге енгізу табиғатын тереңірек зерттеуге мүмкіндік берді. Гиперографиялық нұсқа кейінірек жасалды Питер Кеваш.

Ол редакция алқасының мүшесі Еуропалық Комбинаторика журналы.[5]

Ол сондай-ақ бар Ерд нөмірі 1-ден.[6]

Әдебиеттер тізімі

  1. ^ Габор Саркозидің Реньидің үй парағы
  2. ^ Эндре Семередидің математикалық шежіресі жобасы
  3. ^ Дж.Комлос, Г.Н. Саркози, Э. Семереди: Үрлемелі Лемма, «Комбинаторика», 17 (1), 1997, 109-123 б.
  4. ^ Дж.Комлос, Г.Н. Саркози, Э. Семереди: Үрлеу лемманың алгоритмдік нұсқасы, «Кездейсоқ құрылымдар мен алгоритмдер», 12, 1998, 297-312 б.
  5. ^ Редакциялық кеңес, Еуропалық Комбинаторика журналы, Elsevier. 31 наурыз 2012 ж
  6. ^ Бүтін сандардың копримдік графигіндегі циклдар туралы