Rödl Vojtěch

prof. RNDr, CSc
narozen 1.4. 1949

Studia:

  • MFF UK 1968‐1973

Zamestnání:

  • FJFI CVUT 1973‐1987 
  • University Waterloo and AT&T Bell Laboratories 1987‐1988 
  • Emory University 1988 ‐ nyní

Ocenĕní:  

  • 1976 Stříbrná medaile Jednoty Matematiků a Fyziků
  • 1985 Státní Cena (společnĕ s J.  Nešetřilem)
  • 1992 Samuel Chandler Dobbs Chair (Emory University)
  • 1996 Cena Alexandera Humboldta
  • 2003 Dr.h.c. Univerzita v Liberci
  • 2005 Zlatá Felberova medaile ČVUT 

Člen edičních rad:

  • Combinatorica (1985‐nyní), Graphs and Combinatorics  (1985‐nyní), Random Structures and Algorithms (1996‐nyní), Electronic J. of Combinatorics 
    (1997‐nyní), Combinatorics Probability and Computing (1996‐nyní), Integers 
    (2000‐nyní), CMUC (2007‐ nyní) , Czechoslovak Math. J. (2007‐nyní), J. of Comb. Theory B (1986‐2003), J. of Comb.Designs (1993‐1999), ECCC (1994‐2000)

Vybrané publikace:

  • A structural generalization of the Ramsey theorem  (with J. Nešetřil)         Bull. Amer. Math. Soc., 1977, vol. 83, no. 1, pg. 127 ‐ 128
  • A partition property of simplices in Euclidean space (with P. Frankl)         J. Amer. Math. Soc, 1990, vol. 3, no. 1, pg. 1 ‐ 7
  • Forbidden intersections(with P. Frankl)         Trans. Amer. Math. Soc., 1987, vol. 300, no. 1, pg. 259 ‐ 286
  • Strong Ramsey theorems for Steiner systems (with J. Nešetřil)         Trans. Amer. Math. Soc., 1987, vol. 303, no. 1, pg. 183 ‐ 192
  • Threshold functions for Ramsey properties (with A. Ruciński)         J. Amer. Math. Soc, 1995, vol. 8, no. 4, pg. 917 ‐ 942
  • A sharp threshold for random graphs with a monochromatic triangle in every edge coloring         (with E. Friedgut, A. Ruciński and P. Tetali)         Mem. Amer. Math. Soc., 2006, vol. 179, no. 845, pg. 1 ‐ 66
  • Regularity lemma for uniform hypergraphs (with J. Skokan)         Random Structures & Algorithms, 2004, vol. 25, no. 1, pg. 1 ‐ 42
  • The hypergraph regularity method and its applications         (with Y. Kohayakawa, B. Nagle, M. Schacht and J. Skokan)         Proc. Natl. Acad. Sci., 2005, vol. 102, no. 23, pg. 8109 ‐ 8113
  • Density theorems and extremal hypergraph problems         (with M. Schacht, E. Tengan and N. Tokushige)         Israel J. Math., 2006, vol. 152, pg. 371 ‐ 380
  • Generalizations of the removal lemma (with M. Schacht)         Combinatorica, 2009, vol. 29, no. 4, pg. 467 ‐ 502
  • Sparse partition universal graphs for graphs of bounded degree
    (with Y. Kohayakawa, M. Schacht and E. Szemerédi)         to appear in Advances of Amer. Math. Soc.

Zpět na seznam článků

Novinky

05.06.22

Zjemnělá složitost: přednáška Michala Kouckého

Pozvánka na veřejnou přednášku 21. června 2022: Tradiční dělení výpočetních úloh na efektivně řešitelné a efektivně neřešitelné je příliš hrubé a neodráží naše reálné potřeby. Tzv. zjemnělá složitost se snaží předestřít jemnější obrázek skutečnosti a ukazuje překvapivou souvislost mezi oběma typy úloh.

02.06.22

Pavel Barša: Válka na Ukrajině – co předcházelo a co přijde

Záznam přednášky prof. Barši z Ústavu politologie Filozofické fakulty Univerzity Karlovy, kterou přednesl na XXVIII. valném shromáždění Učené společnosti České republiky 16. května 2022.

18.05.22

Novým předsedou Učené společnosti České republiky se stal Libor Grubhoffer

Učená společnost České republiky má nového předsedu. S účinností od 17. května 2022 se jím na dva roky stal prof. Libor Grubhoffer, dosavadní 1. místopředseda společnosti, bývalý rektor Jihočeské univerzity a stávající ředitel Biologického centra AV ČR. Střídá prof. Pavla Jungwirtha z Ústavu organické chemie a biochemie AV ČR.