Füredi Zoltán

A Wikipédiából, a szabad lexikonból.

Füredi Zoltán (Budapest, 1954. május 21.) magyar matematikus, az MTA tagja.

Elsősorban az extremális halmazrendszerek elméletével és diszkrét geometriával foglalkozik, de tulajdonképpen bármilyen véges probléma érdekli.

A Rényi Matematikai Intézet kutatóprofesszora, egyidejűleg a University of Illinois Urbana-Champaign professzora.

[szerkesztés] Díjai, kitüntetései

[szerkesztés] Fontos eredményei

  • Frankl Péterrel kidolgozta és széleskörűen alkalmazta a csillag-módszert
  • végtelen sok esetre pontosan meghatározta a C4-et nem tartalmazó gráfok éleinek maximális számát
  • Bárány Imrével igazolta, hogy nincs polinomiális hosszúságú algoritmus, ami a d-dimenziós konvex testek térfogatát dd-nél kisebb multiplikatív hibával közelítené.
  • igazolta, hogy n síkbeli pont közötti egységtávolságok száma O(nlogn)
  • társszerzőkkel írt cikkében megoldotta az úgynevezett magyar lottóproblémát: hány szelvény kell a biztos két találathoz?

[szerkesztés] Külső hivatkozások

  • Honlapja a Magyar Tudományos Akadémián