Zoltán Füredi - Zoltán Füredi - Wikipedia

Zoltán Füredi (Budapešť, Maďarsko, 21. května 1954) je a maďarský matematik, pracující v kombinatorika, hlavně v diskrétní geometrie a extrémní kombinatorika. Byl studentem Gyula O. H. Katona. Je odpovídajícím členem Maďarská akademie věd (2004). Je profesorem výzkumu Rényiho matematický institut Maďarské akademie věd a profesor na University of Illinois Urbana-Champaign (UIUC).

Füredi přijal jeho Kandidát věd diplom z matematiky v roce 1981 z Maďarské akademie věd.^[1]

Některé výsledky

V nekonečně mnoha případech určil maximální počet hran v a graf bez č C₄.^{[Citace je zapotřebí ]}
S Paul Erdős pro některé to dokázal C> 1, jsou C^d body v d-dimenzionální prostor tak, že všechny trojúhelníky vytvořené z těchto bodů jsou akutní.
S Imre Bárány dokázal, že ne polynomiální čas Algoritmus určuje objem konvexní těla v rozměru d v rámci multiplikativní chyby d^d.
Dokázal, že existuje nanejvýš ${ displaystyle O (n log n)}$ jednotkové vzdálenosti v konvexním n-gonu.^[2]
V příspěvku se spoluautory řešil maďarštinu loterie problém.^[3]
S Ilona Palásti našel nejznámější dolní meze na problém s výsadbou sadů hledání sad bodů s mnoha tříbodovými čarami.^[4]
Ukázal horní hranici poměru mezi zlomkovým shodným číslem a odpovídající číslo v hypergrafu.^[5]

^ Zoltán Füredi na Matematický genealogický projekt
^ Z. Füredi (1990). "Maximální počet jednotkových vzdáleností v konvexním n-gonu". Journal of Combinatorial Theory. 55 (2): 316–320. doi:10.1016/0097-3165(90)90074-7.
^ Z. Füredi, G. J. Székely a Z. Zubor (1996). „O problému loterie“. Journal of Combinatorial Designs. 4 (1): 5–10. doi:10.1002 / (sici) 1520-6610 (1996) 4: 1 <5 :: aid-jcd2> 3.3.co; 2-w.CS1 maint: více jmen: seznam autorů (odkaz) [1] Dotisk
^ Füredi, Z .; Palásti, I. (1984), „Uspořádání čar s velkým počtem trojúhelníků“, Proceedings of the American Mathematical Society, 92 (4): 561–566, doi:10.2307/2045427, JSTOR 2045427.
^ Füredi, Zoltán (1. června 1981). „Maximální stupeň a dílčí shody v uniformních hypergrafech“. Combinatorica. 1 (2): 155–162. doi:10.1007 / BF02579271. ISSN 1439-6912.