Vojtěch Rödl

Vojtěch Rödl

Auto-generated profile, based on publicly available information

Vojtěch Rödl

Emory Univ, Atlanta, GA 30322 USA

Research Focus & Metrics

Academic Career Length

41Years (1986-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
9 June 2004 in Random Structures & Algorithms
Verified
Journal Article
Closed access
PDF file
VRVojtěch Rödl
Vojtěch Rödl
JSJozef Skokan
Jozef Skokan

3 January 2006 in Combinatorics, Probability and Computing
Verified
Journal Article
Closed access
PDF file
VRVojtěch Rödl
Vojtěch Rödl
ARAndrzej Ruciński
Andrzej Ruciński
ESEndre Szemerédi
Endre Szemerédi
A Hamiltonian cycle in a 3-uniform hypergraph is a cyclic ordering of the vertices in which every three consecutive vertices form an edge. In this paper we prove an approximate and asymptotic version of an analogue of Dirac's celebrated theorem for graphs: for each γ>0 there exists n0 such that every 3-uniform hypergraph on edges, contains a Hamiltonian cycle.

1 March 2008 in Combinatorica
Verified
Journal Article
Closed access
PDF file
VRVojtěch Rödl
Vojtěch Rödl
ESEndre Szemerédi
Endre Szemerédi
ARAndrzej Ruciński
Andrzej Ruciński

1 June 1997 in Combinatorica
Verified
Journal Article
Closed access
PDF file
YKY. Kohayakawa
Y. Kohayakawa
TŁT. Łuczak
T. Łuczak
VRV. Rödl
V. Rödl

1 January 2007 in Combinatorics, Probability and Computing
Verified
Journal Article
Closed access
PDF file
VRVojtěch Rödl
Vojtěch Rödl
MSMathias Schacht
Mathias Schacht
Szemerédi's regularity lemma for graphs has proved to be a powerful tool with many subsequent applications. The objective of this paper is to extend the techniques developed by Nagle, Skokan, and the authors and obtain a stronger and more ‘user-friendly’ regularity lemma for hypergraphs.

18 January 2006 in Random Structures & Algorithms
Verified
Journal Article
Closed access
PDF file
BNBrendan Nagle
Brendan Nagle
VRVojtěch Rödl
Vojtěch Rödl
MSMathias Schacht
Mathias Schacht