Tardos Gábor

A Wikipédiából, a szabad enciklopédiából
Tardos Gábor
Született1964. július 11. (59 éves)
Budapest
Állampolgárságamagyar
Foglalkozásamatematikus
Iskolái
Kitüntetései

A Wikimédia Commons tartalmaz Tardos Gábor témájú médiaállományokat.
SablonWikidataSegítség

Tardos Gábor (Budapest, 1964. július 11. –) magyar matematikus. Univerzális algebrával, kombinatorikával, kombinatorikus geometriával, számítógéptudománnyal foglalkozik.

Matematikai eredményei[szerkesztés]

  • Fontos részeredményeket ért el Hanna Neumann sejtésével kapcsolatban: egy szabad csoport n+1 rangú és egy m+1 rangú részcsoportjának metszete legfeljebb nm+1 rangú.
  • Topológiai módszerekkel igazolta, hogy ha olyan véges halmazrendszer, amelynek minden eleme két adott egyenesen levő intervallum egyesítése, akkor teljesül, ahol a összes elemét metsző minimális halmaz elemszáma, pedig legnagyobb diszjunkt részrendszerének elemszáma.
  • Tanítványával, Adam Marcusszal igazolta a FürediHajnal-sejtést (és ezzel a Stanley–Wilf-sejtést).

Életrajza[szerkesztés]

Elismerései[szerkesztés]

Források[szerkesztés]

  1. https://sigact.org/prizes/g%C3%B6del.html