Tardos Gábor

Ez a szócikk vagy szakasz kronológiát használ folyó szöveg helyett.
A cikkek formája a természetes, folyamatos próza.” (Lásd Stilisztikai útmutató.)
Kérjük, segíts átírni a szócikket folyó szöveggé!
Tardos Gábor
Született1964. július 11. (59 éves)
Budapest
Állampolgárságamagyar
Foglalkozásamatematikus
Iskolái
Kitüntetései

  • MTMT
  • MTA
A Wikimédia Commons tartalmaz Tardos Gábor témájú médiaállományokat.
Sablon • Wikidata • Segí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

  • 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 H {\displaystyle {\mathcal {H}}} olyan véges halmazrendszer, amelynek minden eleme két adott egyenesen levő intervallum egyesítése, akkor τ ( H ) 2 ν ( H ) {\displaystyle \tau ({\mathcal {H}})\leq 2\nu ({\mathcal {H}})} teljesül, ahol τ ( H ) {\displaystyle \tau ({\mathcal {H}})} a H {\displaystyle {\mathcal {H}}} összes elemét metsző minimális halmaz elemszáma, ν ( H ) {\displaystyle \nu ({\mathcal {H}})} pedig H {\displaystyle {\mathcal {H}}} legnagyobb diszjunkt részrendszerének elemszáma.
  • Tanítványával, Adam Marcusszal igazolta a Füredi–Hajnal-sejtést (és ezzel a Stanley–Wilf-sejtést).

Életrajza

Elismerései

Források

  • Adatok
Ez a matematikusról szóló lap egyelőre csonk (erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle!
Nemzetközi katalógusok
  • Matematika Matematikaportál • összefoglaló, színes tartalomajánló lap
  1. https://sigact.org/prizes/g%C3%B6del.html