Золтан Фюреди - Википедия - Zoltán Füredi

Золтан Фюреди (Будапешт, Венгрия, 21 мая 1954 г.) Венгерский математик, работающий в комбинаторика, в основном в дискретная геометрия и экстремальная комбинаторика. Он был учеником Дьюла О. Х. Катона. Он является членом-корреспондентом Венгерская Академия Наук (2004). Он является профессором-исследователем Математический институт Реньи Венгерской Академии Наук и профессором Университет Иллинойса в Урбане-Шампейн (UIUC).

Фюреди получил Кандидат наук степень по математике в 1981 году Венгерской академии наук.[1]

Некоторые результаты

  • В бесконечном множестве случаев он определял максимальное количество ребер в график без C4.[нужна цитата ]
  • С Пол Эрдёш он доказал, что для некоторых c> 1, есть cd указывает в d-мерное пространство такое, что все треугольники, образованные из этих точек, острый.
  • С Имре Барань он доказал, что нет полиномиальное время алгоритм определяет объем выпуклые тела в измерении d в пределах мультипликативной ошибки dd.
  • Он доказал, что существует не более единичные расстояния в выпуклом n-угольнике.[2]
  • В статье, написанной с соавторами, он решил венгерский лотерея проблема.[3]
  • С Илона Паласти он нашел наиболее известные нижние границы проблема садоводства поиска наборов точек с множеством 3-точечных линий.[4]
  • Он доказал верхнюю границу отношения между дробным числом совпадений и совпадающее число в гиперграфе.[5]

Рекомендации

  1. ^ Золтан Фюреди на Проект "Математическая генеалогия"
  2. ^ З. Фюреди (1990). «Максимальное количество единичных расстояний в выпуклом n-угольнике». Журнал комбинаторной теории. 55 (2): 316–320. Дои:10.1016/0097-3165(90)90074-7.
  3. ^ З. Фюреди, Г. Дж. Секели, и З. Зубор (1996). «О проблеме лотереи». Журнал комбинаторных дизайнов. 4 (1): 5–10. Дои:10.1002 / (sici) 1520-6610 (1996) 4: 1 <5 :: aid-jcd2> 3.3.co; 2-w.CS1 maint: несколько имен: список авторов (связь) [1] Переиздание
  4. ^ Füredi, Z .; Palásti, I. (1984), "Расположение линий с большим количеством треугольников", Труды Американского математического общества, 92 (4): 561–566, Дои:10.2307/2045427, JSTOR  2045427.
  5. ^ Фюреди, Золтан (1 июня 1981 г.). «Максимальные степени и дробные сопоставления в однородных гиперграфах». Комбинаторика. 1 (2): 155–162. Дои:10.1007 / BF02579271. ISSN  1439-6912.

внешняя ссылка