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