Vojtěch Rödl - Vojtěch Rödl

Vojtěch Rödl (narozený 1. dubna 1949[1]) je Český Američan matematik, v současné době Samuel Candler Dobbs Professor ve společnosti Emory University v Atlanta, známý svou prací v kombinatorika.

Vzdělání a kariéra

Rödl přijal jeho Ph.D. z Univerzita Karlova, Praha v roce 1976; jeho poradcem byl Zdeněk Hedrlín. Mezi významné příspěvky patří jeho práce s Jaroslav Nešetřil na Ramseyova teorie, jeho důkaz o Erdős – Hanani dohad na obalu hypergrafu[2] a jeho vývoj, spolu s Brendanem Naglem, Mathias Schacht a Jozef Skokan (a nezávisle na něm) Timothy Gowers ), z hypergraf lemma pravidelnosti.[3][4]

V roce 2012 získal Rödl a jeho bývalý student Schacht ocenění Cena George Pólyi podle Společnost pro průmyslovou a aplikovanou matematiku, za jejich práci na pravidelnosti hypergrafu.[5]

Knihy

  • Nešetřil, Jaroslav; Rödl, Vojtěch (1991). Matematika Ramseyovy teorie. Algoritmy a kombinatorika. 5. Springer. ISBN  0-387-18191-1.

Viz také

Reference

  1. ^ „Zahraniční členové Učené společnosti: Rödl Vojtěch“. Učená společnost České republiky.
  2. ^ Vojtěch Rödl: K problému balení a krytí, European Journal of Combinatorics, 6 (1985), 69–78.
  3. ^ Vojtěch Rödl, Jozef Skokan: Lema pravidelnosti pro jednotné hypergrafy, Náhodné struktury a algoritmy, 25 (2004), 1–42.
  4. ^ Brendan Nagle, Vojtěch Rödl, Mathias Schacht: Počítající lemma pro pravidelné k-uniformní hypergrafy, Náhodné struktury a algoritmy, 28 (2006), 113–179
  5. ^ „Cena George Pólyi za aplikovanou kombinatoriku“.

externí odkazy