Vojtěch Rödl

mathématicien tchèque

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.

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

Biographie

modifier

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

modifier

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 (en) optimal (en anglais Rödl nibble (en)), 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

modifier

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)

modifier

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

modifier
  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

modifier