Vojtěch Rödl

Un graphe de Frankl-Rödl

Biographie

Naissance	1er avril 1949 (75 ans) Prague
Nationalité	américaine
Formation	Faculté de mathématiques et de physique de l'université Charles de Prague (en) (1968-1976) Université Charles de Prague
Activités	Mathématicien, professeur d'université

Autres informations

A travaillé pour	Université Emory (depuis 1988) Laboratoires Bell (1987-1988) Faculty of Nuclear Sciences and Physical Engineering CTU in Prague (d) (1973-1987)
Membre de	Učená společnost České republiky (en) (2009)
Directeur de thèse	Zdeněk Hedrlín (en)
Site web	www.mathcs.emory.edu/~rodl
Distinctions	Liste détaillée Docteur honoris causa (2003 et 2016) Prix George-Pólya (2012) Neuron Prize for Lifelong Contribution to Science (d) (2013)

Œuvres principales

Graphe de Frankl-Rödl

modifier - modifier le code - modifier Wikidata

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

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.

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.

• 1977 - Médaille d'argent de l'Union des mathématiciens et physiciens tchécoslovaques
• 1985 - Prix d'État tchécoslovaque (conjointement avec Nesetril)
• 1996 - Prix Humboldt
• 2005 - Médaille Felber (Université technique tchèque)
• 2011 - Médaille de Bolzano (Académie tchèque des sciences)
• 2012 - Prix George-Pólya (conjointement avec M.Schacht)
• 2013 - Prix Neuron
• 2003 et 2017 - Doctorat honoris causa (de l'Université technique de Liberec (en) et de l'Université technique de Prague respectivement)

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.

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, n^o 2,‎ 2006, 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, n^o 23,‎ 2005, p. 8109-8113 (zbMATH 1135.05307).

• Site officiel
• Ressources relatives à la recherche :
  • Digital Bibliography & Library Project
  • Mathematics Genealogy Project
• Notices d'autorité :

  • VIAF
  • ISNI
  • IdRef
  • LCCN
  • GND
  • CiNii
  • Pays-Bas
  • Pologne
  • Israël
  • NUKAT
  • Norvège
  • Tchéquie
  • WorldCat
• Page d'accueil

• Portail des mathématiques
• Portail de l'informatique théorique
• Portail des États-Unis