Золтан Фюреди

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

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

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

• В бесконечном числе случаев он определил максимальное число ребер в графе без C ₄ .
• Вместе с Полом Эрдешем он доказал, что для некоторого c > 1 существует c ^д точки в d -мерном пространстве такие, что все треугольники, образованные из этих точек, являются острыми .
• Вместе с Имре Барани он доказал, что ни один алгоритм с полиномиальным временем не определяет объем выпуклых тел в измерении d с точностью до мультипликативной ошибки d. ^д .
• Он доказал, что существует не более $O(n\log n)$ единичные расстояния в выпуклом n -угольнике.
• В статье, написанной совместно с соавторами, он решил проблему венгерской лотереи .
• Вместе с Илоной Паласти он нашел самые известные нижние оценки задачи о посадке фруктовых садов: поиск наборов точек со многими трехточечными линиями.
• Он доказал верхнюю границу отношения дробного числа совпадений к числу совпадений в гиперграфе .

Внешние ссылки

• Домашняя страница UIUC Фюреди