Vojtěch Rödl

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

Vojtěch Rödl is a Czech mathematician, currently the Samuel Candler Dobbs Professor at Emory University in Atlanta, known for his work in combinatorics.

Education and career[edit]

Rödl received his Ph.D. from Charles University, Prague in 1976; his advisor was Zdenek Hedrlin. Significant contributions include his work with Jaroslav Nešetřil on Ramsey theory, his proof of the Erdős–Hanani conjecture on hypergraph packing[1] and his development, together with Brendan Nagle, Mathias Schacht, and Jozef Skokan (and independently of Timothy Gowers), of the hypergraph regularity lemma.[2][3]

In 2012, Rödl and his former student Schacht were awarded the George Pólya Prize by the Society for Industrial and Applied Mathematics, for their work on hypergraph regularity.[4]

Books[edit]

See also[edit]

References[edit]

  1. ^ Vojtěch Rödl: On a packing and covering problem, European Journal of Combinatorics, 6 (1985), 69–78.
  2. ^ Vojtěch Rödl, Jozef Skokan: Regularity lemma for uniform hypergraphs, Random Structures & Algorithms, 25 (2004), 1–42.
  3. ^ Brendan Nagle, Vojtěch Rödl, Mathias Schacht: The Counting Lemma for regular k-uniform hypergraphs, Random Structures & Algorithms, 28 (2006), 113–179
  4. ^ "George Pólya Prize". 

External links[edit]