Vojtěch Rödl

Vojtěch Rödl
Crédit image:
licence CC SA 1.0 🛈
Un graphe de Frankl-Rödl
Biographie
Naissance
(75 ans)
Prague
Nationalité
Formation
Faculté de mathématiques et de physique de l'université Charles de Prague (en) (-)
Université Charles de Prague
Activités
Autres informations
A travaillé pour
Université Emory (depuis )
Laboratoires Bell (-)
Faculty of Nuclear Sciences and Physical Engineering CTU in Prague () (-)
Membre de
Učená společnost České republiky (en) ()
Directeur de thèse
Zdeněk Hedrlín (en)
Site web
Distinctions
Liste détaillée
Docteur honoris causa ( et )
Prix George-Pólya ()
Neuron Prize for Lifelong Contribution to Science () ()
Œuvres principales

Vojtěch Rödl (né le ) est un mathématicien tchéco-américain qui travaille en combinatoire. Il est professeur à l'université Emory d'Atlanta, en Géorgie.

Biographie

Rödl étudie de 1968 à 1973 à l'Université Charles de Prague ; il y obtient son doctorat en 1976 sous la direction de Zdeněk Hedrlin[1]. De 1973 à 1987, il travaille à la Faculté des sciences nucléaires et du génie physique de l'université technique de Prague ; après un séjour à l'université de Waterloo et aux AT&T Bell Laboratories en 1987‐1988, il devient professeur à l'Université Emory en 1988, où il occupe la chaire Samuel Chandler Dobbs depuis 1992.

Recherche

Rödl a travaillé avec Jaroslav Nešetřil sur la théorie de Ramsey (ils ont reçu le Prix d'État de la CSSR en 1985) et a publié plusieurs articles avec Paul Erdős. Il a proposé un algorithme pour le compactage dans un hypergraphe optimal (en anglais Rödl nibble), avec lequel il a démontré en 1985[2] une conjecture de Paul Erdős et Haim Hanani formulée en 1963.

En collaboration avec Jozef Skokan, Mathias Schacht et d'autres[3], il a poursuivi le développement du a développé le une forme du Lemme de régularité de Szemerédi dans une version pour hypergraphes. La même extension a été donnée indépendamment par Timothy Gowers.

Distinctions et prix

Rödl a été conférencier plénier au Congrès international des mathématiciens 2014 à Séoul (Quasi-randomness and the regularity method in hypergraphs) et auparavant conférencier invité, en 1990, au Congrès international des mathématiciens à Kyoto.

Publications (sélection)

Rödl est un auteur ou co-auteur prolifique, avec plus de 400 articles (Zentralblatt MATH en recense 434).

  • avec Jozef Skokan, « Applications of the regularity lemma for uniform hypergraphs », Random Structures and Algorithms, vol. 28, no 2,‎ , p. 180-194 (zbMATH 1087.05031).
  • avec Brendan Nagle, Yoshiharu Kohayakawa, Mathias Schacht et Jozef Skokan, « The hypergraph regularity method and its applications », Proc. Natl. Acad. Sci., vol. 102, no 23,‎ , p. 8109-8113 (zbMATH 1135.05307).

Notes et références

  1. (en) « Vojtěch Rödl », sur le site du Mathematics Genealogy Project
  2. Vojtěch Rödl, « On a packing and covering problem », European Journal of Combinatorics, vol. 6,‎ , p. 69–78.
  3. Nagle et al. (2005).

Liens externes