×

zbMATH — the first resource for mathematics

Rodl, Vojtech

Compute Distance To:
Author ID: rodl.vojtech Recent zbMATH articles by "Rodl, Vojtech"
Published as: Rödl, Vojtěch; Rödl, V.; Rödl, Vojtech; Rödl, Vojtĕch; Rodl, Vojtech; Rödl, Vojtêch; Rodl, V.
External Links: MGP · Wikidata · dblp · GND · IdRef
Documents Indexed: 435 Publications since 1973, including 2 Books
all top 5

Co-Authors

18 single-authored
64 Nešetřil, Jaroslav
47 Schacht, Mathias
45 Ruciński, Andrzej
43 Kohayakawa, Yoshiharu
32 Frankl, Péter
21 Dellamonica, Domingos jun.
18 Nagle, Brendan
18 Szemerédi, Endre
16 Łuczak, Tomasz
15 Lefmann, Hanno
14 Dudek, Andrzej
11 Alon, Noga M.
11 Erdős, Pál
11 Graham, Ronald Lewis
11 Koubek, Vaclav
11 Phelps, Kevin T.
11 Pudlák, Pavel
11 Reiher, Christian
11 Skokan, Jozef
10 Duffus, Dwight
10 Duke, Richard A.
10 Kostochka, Aleksandr Vasil’evich
10 Mubayi, Dhruv
9 Poljak, Svatopluk
9 Reiterman, Jan
8 Avart, Christian
8 Haxell, Penny E.
7 Lee, Sangjune
7 Prömel, Hans Jürgen
7 Sauer, Norbert W.
7 Šiňajová, Edita
6 Gunderson, David S.
6 Komjáth, Péter
6 Thoma, Lubos
5 Colbourn, Charles J.
5 Martin, Daniel M.
5 Moreira, Carlos Gustavo Tamm de Araujo
5 Pelant, Jan
5 Peng, Yuejian
4 Friedgut, Ehud
4 Hàn, Hiệp
4 Samotij, Wojciech
4 Siggers, Mark H.
4 Wysocka, Beata
3 Arman, Andrii
3 Bhat, Vindya
3 Brown, Jason Ira
3 Eaton, Nancy
3 Franek, Frantisek
3 Gould, Ronald J.
3 Horn, Paul S.
3 Kalyanasundaram, Subrahmanyam
3 Kay, Bill
3 La Fleur, Steven
3 Mauduit, Christian
3 Müller, Vladimír
3 Person, Yury Aleksandrovic
3 Polcyn, Joanna
3 Retter, Troy
3 Tetali, Prasad
3 Thomas, Robin
3 Trotter, William T. jun.
3 Tuza, Zsolt
3 Voigt, Bernd
3 Woodrow, Robert E.
2 Coja-Oghlan, Amin
2 Colbourn, Marlene Jones
2 Conlon, David
2 Czygrinow, Andrzej
2 de Brandes, Marcia
2 Elliott, Bradley
2 Furedi, Zoltan
2 Haddad, Lucien
2 Huang, Hao
2 Kang, Mihyun
2 Lauria, Massimo
2 Leader, Imre
2 Maehara, Hiroshi
2 Messuti, Silvia
2 Năstase, Esmeralda L.
2 Pach, János
2 Pultr, Aleš
2 Sands, Bill
2 Schülke, Bjarne
2 Shapira, Asaf
2 Shemmer, Benjamin
2 Sidorenko, Alexander
2 Simon, Petr
2 Sissokho, Papa Amar
2 Taraz, Anusch
2 Tengan, Eduardo
2 Thapen, Neil
2 Tokushige, Norihide
2 Turzík, Daniel
2 Wagner, Michelle
2 Winkler, Peter M.
2 Yuster, Raphael
2 Zich, Jan
1 Ajtai, Miklós
1 Babai, László
...and 53 more Co-Authors
all top 5

Serials

36 Journal of Combinatorial Theory. Series A
31 Journal of Combinatorial Theory. Series B
31 Random Structures & Algorithms
30 Combinatorica
29 Discrete Mathematics
25 Combinatorics, Probability and Computing
15 Graphs and Combinatorics
13 Commentationes Mathematicae Universitatis Carolinae
12 SIAM Journal on Discrete Mathematics
10 Journal of Graph Theory
8 European Journal of Combinatorics
7 Ars Combinatoria
7 SIAM Journal on Computing
7 The Electronic Journal of Combinatorics
6 Order
5 Discrete Applied Mathematics
5 Proceedings of the London Mathematical Society. Third Series
4 Israel Journal of Mathematics
4 Czechoslovak Mathematical Journal
4 Transactions of the American Mathematical Society
4 Topology and its Applications
3 Acta Mathematica Academiae Scientiarum Hungaricae
3 Algebra Universalis
3 Proceedings of the American Mathematical Society
3 Journal of Combinatorial Designs
2 Advances in Mathematics
2 Canadian Journal of Mathematics
2 Mathematica Slovaca
2 Journal of Algorithms
2 SIAM Journal on Algebraic and Discrete Methods
2 Acta Mathematica Hungarica
2 Journal of the American Mathematical Society
2 Congressus Numerantium
2 Discussiones Mathematicae. Graph Theory
2 Supplemento ai Rendiconti del Circolo Matemàtico di Palermo. Serie II
2 Journal of Combinatorics
1 Acta Informatica
1 Bulletin of the Australian Mathematical Society
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Periodica Mathematica Hungarica
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Acta Arithmetica
1 Bulletin of the London Mathematical Society
1 Canadian Mathematical Bulletin
1 Fundamenta Mathematicae
1 Journal of the London Mathematical Society. Second Series
1 Journal of Number Theory
1 Memoirs of the American Mathematical Society
1 Monatshefte für Mathematik
1 Studia Scientiarum Mathematicarum Hungarica
1 Theoretical Computer Science
1 Discrete & Computational Geometry
1 International Journal of Algebra and Computation
1 IMRN. International Mathematics Research Notices
1 Pokroky Matematiky, Fyziky & Astronomie
1 Proceedings of the National Academy of Sciences of the United States of America
1 Experimental Mathematics
1 Annals of Combinatorics
1 Journal of the European Mathematical Society (JEMS)
1 Internet Mathematics
1 Bulletin of the American Mathematical Society
1 Algorithms and Combinatorics

Publications by Year

Citations contained in zbMATH Open

363 Publications have been cited 3,959 times in 1,982 Documents Cited by Year
On a packing and covering problem. Zbl 0565.05016
Rödl, Vojtěch
130
1985
The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent. Zbl 0593.05038
Erdős, Paul; Frankl, Peter; Rödl, Vojtěch
86
1986
Regularity lemma for \(k\)-uniform hypergraphs. Zbl 1046.05042
Rödl, Vojtěch; Skokan, Jozef
72
2004
A Dirac-type theorem for 3-uniform hypergraphs. Zbl 1082.05057
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
72
2006
The counting lemma for regular \(k\)-uniform hypergraphs. Zbl 1093.05045
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
69
2006
Partitions of finite relational and set systems. Zbl 0361.05017
Nešetřil, Jaroslav; Rödl, Vojtěch
66
1977
The algorithmic aspects of the regularity lemma. Zbl 0794.05119
Alon, N.; Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch; Yuster, R.
62
1994
Near perfect coverings in graphs and hypergraphs. Zbl 0624.05055
Frankl, Peter; Rödl, Vojtěch
61
1985
Extremal problems on set systems. Zbl 0995.05141
Frankl, Peter; Rödl, Vojtěch
59
2002
Threshold functions for Ramsey properties. Zbl 0846.05079
Rödl, Vojtech; Ruciński, Andrzej
57
1995
The Ramsey property for graphs with forbidden complete subgraphs. Zbl 0329.05115
Nešetřil, Jaroslav; Rödl, Vojtěch
56
1976
The Ramsey number of a graph with bounded maximum degree. Zbl 0547.05044
Chvatál, Václav; Rödl, Vojtěch; Szemerédi, E.; Trotter, W. T. jun.
55
1983
Hypergraphs do not jump. Zbl 0663.05047
Frankl, Peter; Rödl, Vojtěch
54
1984
Forbidden intersections. Zbl 0611.05002
Frankl, Peter; Rödl, Vojtěch
53
1987
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
52
2008
Perfect matchings in large uniform hypergraphs with large minimum collective degree. Zbl 1214.05130
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
50
2009
On universality of graphs with uniformly distributed edges. Zbl 0619.05035
Rödl, Vojtěch
45
1986
Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels. Zbl 1242.05189
Alon, Noga; Frankl, Peter; Huang, Hao; Rödl, Vojtech; Ruciński, Andrzej; Sudakov, Benny
44
2012
Regular partitions of hypergraphs: regularity lemmas. Zbl 1206.05071
Rödl, Vojtěch; Schacht, Mathias
43
2007
On \(K^ 4\)-free subgraphs of random graphs. Zbl 0889.05068
Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch
36
1997
A short proof of the existence of highly chromatic hypergraphs without short cycles. Zbl 0413.05039
Nešetřil, Jaroslav; Rödl, Vojtěch
36
1979
Large triangle-free subgraphs in graphs without \(K_ 4\). Zbl 0596.05037
Frankl, Peter; Rödl, Vojtěch
36
1986
Dirac-type questions for hypergraphs – a survey (or more problems for Endre to solve). Zbl 1221.05255
Rödl, Vojtech; Ruciński, Andrzej
36
2010
Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025
Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre
35
1998
Ramsey classes of set systems. Zbl 0515.05010
Nešetřil, Jaroslav; Rödl, Vojtěch
34
1983
Integer and fractional packings in dense graphs. Zbl 1107.05304
Haxell, Penny E.; Rödl, Vojtech
34
2001
On graphs with linear Ramsey numbers. Zbl 0965.05073
Graham, R. L.; Rödl, V.; Ruciński, A.
29
2000
A fast approximation algorithm for computing the frequencies subgraphs in a given graph. Zbl 0831.68049
Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch
29
1995
Measures of pseudorandomness for finite sequences: typical values. Zbl 1124.68084
Alon, N.; Kohayakawa, Y.; Mauduit, C.; Moreira, C. G.; Rödl, V.
29
2007
Arithmetic progressions of length three in subsets of a random set. Zbl 0858.11009
Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch
28
1996
Weak hypergraph regularity and linear hypergraphs. Zbl 1216.05094
Kohayakawa, Yoshiharu; Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
28
2010
Applications of the regularity lemma for uniform hypergraphs. Zbl 1087.05031
Rödl, Vojtěch; Skokan, Jozef
28
2006
The Ramsey number for hypergraph cycles. I. Zbl 1089.05053
Haxell, P. E.; Łuczak, T.; Peng, Y.; Rödl, V.; Ruciński, A.; Simonovits, M.; Skokan, J.
28
2006
Hypergraphs, quasi-randomness, and conditions for regularity. Zbl 0990.05111
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Skokan, Jozef
27
2002
Perfect matchings in uniform hypergraphs with large minimum degree. Zbl 1104.05051
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
27
2006
The uniformity lemma for hypergraphs. Zbl 0777.05084
Frankl, Peter; Rödl, Vojtěch
26
1992
Ramsey properties of random discrete structures. Zbl 1228.05284
Friedgut, Ehud; Rödl, Vojtěch; Schacht, Mathias
26
2010
Partition theorems for systems of finite subsets of integers. Zbl 0486.05006
Pudlák, Pavel; Rödl, Vojtěch
25
1982
Szemerédi’s regularity lemma and quasi-randomness. Zbl 1023.05108
Kohayakawa, Y.; Rödl, V.
24
2003
A partition property of simplices in Euclidean space. Zbl 0696.05014
Frankl, Peter; Rödl, Vojtěch
24
1990
On the arc-chromatic number of a digraph. Zbl 0472.05024
Poljak, Svatopluk; Rödl, Vojtěch
24
1981
On uncrowded hypergraphs. Zbl 0822.05051
Duke, Richard A.; Lefmann, Hanno; Rödl, Vojtěch
23
1995
Interval orders and shift graphs. Zbl 0785.05082
Füredi, Z.; Hajnal, P.; Rödl, Vojtěch; Trotter, W. T.
23
1992
Combinatorial partitions of finite posets and lattices - Ramsey lattices. Zbl 0546.06002
Nešeltřil, Jaroslav; Rödl, Vojtěch
23
1984
Regular partitions of hypergraphs: counting lemmas. Zbl 1206.05072
Rödl, Vojtěch; Schacht, Mathias
22
2007
Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma. Zbl 0932.05080
Rödl, Vojtěch; Ruciński, Andrzej
21
1999
Lower bounds on probability thresholds for Ramsey properties. Zbl 0790.05078
Rödl, Vojtěch; Ruciński, Andrzej
21
1993
On a probabilistic graph-theoretical method. Zbl 0399.05007
Nešetřil, Jaroslav; Rödl, Vojtěch
21
1978
Regular pairs in sparse random graphs. I. Zbl 1022.05076
Kohayakawa, Y.; Rödl, V.
21
2003
Steiner triple systems with minimum independence number. Zbl 0625.05012
Phelps, K. T.; Rödl, Vojtěch
21
1986
Coloring Steiner triple systems. Zbl 0501.05036
de Brandes, Marcia; Phelps, Kevin T.; Rödl, Vojtěch
21
1982
Random graphs with monochromatic triangles in every edge coloring. Zbl 0790.05079
Rödl, Vojtěch; Ruciński, Andrzej
20
1994
On the Turán number of triple systems. Zbl 1009.05074
Mubayi, Dhruv; Rödl, Vojtêch
20
2002
On Schur properties of random subsets of integers. Zbl 0880.05081
Graham, Ronald L.; Rödl, Vojtěch; Ruciński, Andrzej
20
1996
Coloring graphs with locally few colors. Zbl 0591.05030
Erdős, Paul; Füredi, Z.; Hajnal, András; Komjáth, P.; Rödl, Vojtěch; Seress, Á.
20
1986
On graphs with small Ramsey numbers. Zbl 0994.05094
Kostochka, A. V.; Rödl, V.
20
2001
On qualitatively independent partitions and related problems. Zbl 0515.05009
Poljak, Svatopluk; Pultr, Aleš; Rödl, Vojtěch
20
1983
Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs. Zbl 1220.05083
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
20
2011
Rado partition theorem for random subsets of integers. Zbl 0880.05080
Rödl, Vojtěch; Ruciński, Andrzej
19
1997
The partite construction and Ramsey set systems. Zbl 0671.05006
Nešetřil, Jaroslav; Rödl, Vojtěch
19
1989
Chromatically optimal rigid graphs. Zbl 0677.05031
Nešetřil, Jaroslav; Rödl, Vojtěch
19
1989
The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers. Zbl 1402.11021
Kohayakawa, Yoshiharu; Lee, Sang June; Rödl, Vojtěch; Samotij, Wojciech
19
2015
Complexity of diagrams. Zbl 0808.06004
Nešetřil, Jaroslav; Rödl, Vojtěch
18
1987
Boolean circuits, tensor ranks, and communication complexity. Zbl 0870.68068
Pudlák, Pavel; Rödl, Vojtěch; Sgall, Jiří
18
1997
Partitions of vertices. Zbl 0344.05150
Nešetřil, Jaroslav; Rödl, Vojtěch
18
1976
All triangles are Ramsey. Zbl 0598.05003
Frankl, Peter; Rödl, Vojtěch
18
1986
Local \(k\)-colorings of graphs and hypergraphs. Zbl 0632.05041
Gyárfás, A.; Lehel, J.; Nešetřil, Jaroslav; Rödl, Vojtěch; Schelp, R. H.; Tuza, Zs.
18
1987
Quantitative theorems for regular systems of equations. Zbl 0654.05002
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch
18
1988
The number of submatrices of a given type in a Hadamard matrix and related results. Zbl 0658.05015
Frankl, Peter; Rödl, Vojtěch; Wilson, R. M.
18
1988
Sharp bounds for some multicolour Ramsey numbers. Zbl 1090.05049
Alon, Noga; Rödl, Vojtěch
18
2005
Dense graphs without 3-regular subgraphs. Zbl 0822.05037
Pyber, László; Rödl, Vojtěch; Szemerédi, Endre
17
1995
Regularity properties for triple systems. Zbl 1026.05061
Nagle, Brendan; Rödl, Vojtěch
17
2003
Ramsey games against a one-armed bandit. Zbl 1059.05093
Friedgut, Ehud; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej; Tetali, Prasad
17
2003
On size Ramsey numbers of graphs with bounded degree. Zbl 0959.05076
Rödl, Vojtěch; Szemerédi, Endre
17
2000
On colourings of hypergraphs without monochromatic Fano planes. Zbl 1197.05053
Lefmann, Hanno; Person, Yury; Rödl, Vojtěch; Schacht, Mathias
17
2009
The asymptotic number of triple systems not containing a fixed one. Zbl 0977.05018
Nagle, Brendan; Rödl, Vojtěch
16
2001
Extremal hypergraph problems and the regularity method. Zbl 1116.05041
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
16
2006
On the maximum number of edges in a triple system not containing a disjoint family of a given size. Zbl 1241.05053
Frankl, Peter; Rödl, Vojtech; Ruciński, Andrzej
16
2012
A note on the jumping constant conjecture of Erdős. Zbl 1110.05052
Frankl, Peter; Peng, Yuejian; Rödl, Vojtech; Talbot, John
16
2007
Non-Ramsey graphs are \(c\log n\)-universal. Zbl 0934.05090
Prömel, Hans Jürgen; Rödl, Vojtěch
15
1999
2-colorings of complete graphs with a small number of monochromatic \(K_ 4\) subgraphs. Zbl 0782.05059
Franek, F.; Rödl, Vojtěch
15
1993
Constructive quasi-Ramsey numbers and tournament ranking. Zbl 0933.68099
Czygrinow, A.; Poljak, Svatopluk; Rödl, Vojtěch
15
1999
Small subsets inherit sparse \(\varepsilon\)-regularity. Zbl 1111.05090
Gerke, Stefanie; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Steger, Angelika
15
2007
Quasi-randomness and algorithmic regularity for graphs with general degree distributions. Zbl 1227.05225
Alon, Noga; Coja-Oghlan, Amin; Hàn, Hiệp; Kang, Mihyun; Rödl, Vojtěch; Schacht, Mathias
15
2010
Measures of pseudorandomness for finite sequences: minimal values. Zbl 1084.11043
Alon, N.; Kohayakawa, Y.; Mauduit, C.; Moreira, C. G.; Rödl, V.
15
2006
Extremal problems for sets forming Boolean algebras and complete partite hypergraphs. Zbl 0939.05079
Gunderson, David S.; Rödl, Vojtěch; Sidorenko, Alexander
14
1999
Ramsey properties of random hypergraphs. Zbl 0893.05011
Rödl, Vojtěch; Ruciński, Andrzej
14
1998
The Turán theorem for random graphs. Zbl 1048.05075
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias
14
2004
Coloring of universal graphs. Zbl 0589.05053
Komjáth, Peter; Rödl, Vojtěch
14
1986
On the chromatic number of set systems. Zbl 0984.05073
Kostochka, Alexandr; Mubayi, Dhruv; Rödl, Vojtĕch; Tetali, Prasad
14
2001
Generalizations of the removal lemma. Zbl 1212.05133
Rödl, Vojtěch; Schacht, Mathias
14
2009
Orthogonal partitions and covering of graphs. Zbl 0456.05051
Poljak, Svatopluk; Rödl, Vojtěch
14
1980
On graphs with small subgraphs of large chromatic number. Zbl 0581.05023
Rödl, Vojtěch; Duke, Richard A.
14
1985
A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph. Zbl 0388.05036
Nešetřil, Jaroslav; Rödl, Vojtěch
13
1978
On subsets of abelian groups with no 3-term arithmetic progression. Zbl 0613.10043
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch
13
1987
Geometrical embeddings of graphs. Zbl 0684.05018
Reiterman, J.; Rödl, Vojtěch; Šiňajová, E.
13
1989
On the Ramsey number of sparse 3-graphs. Zbl 1169.05024
Nagle, Brendan; Olsen, Sayaka; Rödl, Vojtěch; Schacht, Mathias
13
2008
Constructions of sparse uniform hypergraphs with high chromatic number. Zbl 1208.05094
Kostochka, A. V.; Rödl, V.
13
2010
An optimal algorithm for checking regularity. Zbl 1025.05056
Kohayakawa, Y.; Rödl, V.; Thoma, L.
12
2003
Shift graphs and lower bounds on Ramsey numbers \(r_ k(l;r)\). Zbl 0822.05047
Duffus, Dwight; Lefmann, Hanno; Rödl, Vojtěch
12
1995
Minimum pair degree condition for tight Hamiltonian cycles in 4-niform hypergraphs. Zbl 07301142
Polcyn, J.; Reiher, Chr.; Rödl, V.; Ruciński, A.; Schacht, M.; Schülke, B.
1
2020
Minimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs. Zbl 1422.05077
Reiher, Christian; Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias; Szemerédi, Endre
4
2019
The size Ramsey number of short subdivisions of bounded degree graphs. Zbl 1409.05136
Kohayakawa, Yoshiharu; Retter, Troy; Rödl, Vojtěch
1
2019
The number of \(B_h\)-sets of a given cardinality. Zbl 1436.11027
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Lee, Sang June; Rödl, Vojtěch; Samotij, Wojciech
5
2018
On a Turán problem in weakly quasirandom 3-uniform hypergraphs. Zbl 1387.05125
Reiher, Christian; Rödl, Vojtěch; Schacht, Mathias
5
2018
Infinite Sidon sets contained in sparse random sets of integers. Zbl 1440.11010
Kohayakawa, Yoshiharu; Lee, Sang June; Moreira, Carlos Gustavo; Rödl, Vojtěch
4
2018
Some remarks on \(\pi_\wedge\). Zbl 1440.05128
Reiher, Christian; Rödl, Vojtěch; Schacht, Mathias
2
2018
Borsuk and Ramsey type questions in Euclidean space. Zbl 1400.05257
Frankl, Peter; Pach, János; Reiher, Christian; Rödl, Vojtěch
2
2018
Hypergraphs with vanishing Turán density in uniformly dense hypergraphs. Zbl 1382.05038
Reiher, Christian; Rödl, Vojtěch; Schacht, Mathias
2
2018
On a generalisation of Mantel’s theorem to uniformly dense hypergraphs. Zbl 1404.05141
Reiher, Christian; Rödl, Vojtĕch; Schacht, Mathias
2
2018
An algorithmic hypergraph regularity lemma. Zbl 1388.05131
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
2
2018
The minimum number of edges in uniform hypergraphs with property O. Zbl 1391.05188
Duffus, Dwight; Kay, Bill; Rödl, Vojtěch
1
2018
Ramsey partial orders from acyclic graphs. Zbl 1419.05213
Nešetřil, Jaroslav; Rödl, Vojtěch
1
2018
Vertex Folkman numbers and the minimum degree of minimal Ramsey graphs. Zbl 1383.05204
Hàn, Hiệp; Rödl, Vojtěch; Szabó, Tibor
1
2018
Hedgehogs are not colour blind. Zbl 1370.05149
Conlon, David; Fox, Jacob; Rödl, Vojtěch
3
2017
On the size-Ramsey number of hypergraphs. Zbl 1370.05150
Dudek, Andrzej; La Fleur, Steven; Mubayi, Dhruv; Rödl, Vojtech
3
2017
On the Hamiltonicity of triple systems with high minimum degree. Zbl 1359.05089
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias; Szemerédi, Endre
3
2017
An exponential-type upper bound for Folkman numbers. Zbl 1413.05371
Rödl, Vojtěch; Ruciński, Andrzej; Schachtz, Mathias
2
2017
Statistics of orderings. Zbl 1377.05178
Nešetřil, Jaroslav; Rödl, Vojtěch
1
2017
A short proof of Erdős’ conjecture for triple systems. Zbl 1399.05219
Frankl, P.; Rödl, V.; Ruciński, A.
1
2017
Ramsey properties of random graphs and folkman numbers. Zbl 1366.05099
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias
1
2017
The chromatic number of finite type-graphs. Zbl 1350.05028
Avart, Christian; Kay, Bill; Reiher, Christian; Rödl, Vojtěch
1
2017
Packing minor-closed families of graphs into complete graphs. Zbl 1334.05121
Messuti, Silvia; Rödl, Vojtěch; Schacht, Mathias
8
2016
Embedding tetrahedra into quasirandom hypergraphs. Zbl 1348.05141
Reiher, Christian; Rödl, Vojtěch; Schacht, Mathias
6
2016
On the number of \(B_h\)-sets. Zbl 1371.11063
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Lee, Sang June; Rödl, Vojtěch; Samotij, Wojciech
5
2016
The number of \(B_3\)-sets of a given cardinality. Zbl 1342.11014
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Lee, Sang June; Rödl, Vojtěch; Samotij, Wojciech
4
2016
Discrepancy and eigenvalues of Cayley graphs. Zbl 1413.05356
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias
2
2016
An algorithmic hypergraph regularity lemma. Zbl 1410.05154
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
1
2016
A note on supersaturated set systems. Zbl 1321.05284
Frankl, Peter; Kohayakawa, Yoshiharu; Rödl, Vojtěch
1
2016
A short proof of the induced Ramsey theorem for hypergraphs. Zbl 1328.05115
Bhat, Vindya; Rödl, Vojtěch
1
2016
Hypergraph Ramsey numbers: tight cycles versus cliques. Zbl 1330.05114
Mubayi, Dhruv; Rödl, Vojtěch
1
2016
The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers. Zbl 1402.11021
Kohayakawa, Yoshiharu; Lee, Sang June; Rödl, Vojtěch; Samotij, Wojciech
19
2015
An optimal algorithm for finding Frieze-Kannan regular partitions. Zbl 1371.05141
Dellamonica, Domingos jun.; Kalyanasundaram, Subrahmanyam; Martin, Daniel M.; Rödl, Vojtěch; Shapira, Aasaf
8
2015
An improved upper bound on the density of universal random graphs. Zbl 1309.05160
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej
5
2015
Packing minor closed families of graphs. Zbl 1346.05237
Messuti, Silvia; Rödl, Vojtěch; Schacht, Mathias
1
2015
Families of triples with high minimum degree are Hamiltonian. Zbl 1290.05114
Rödl, Vojtech; Ruciński, Andrzej
8
2014
Specified intersections. Zbl 1276.05124
Mubayi, Dhruv; Rödl, Vojtech
4
2014
On generalized shift graphs. Zbl 1302.05046
Avart, Christian; Łuczak, Tomasz; Rödl, Vojtěch
3
2014
Degree Ramsey numbers of closed blowups of trees. Zbl 1300.05172
Horn, Paul; Milans, Kevin G.; Rödl, Vojtěch
2
2014
On generalized Ramsey numbers of Erdős and Rogers. Zbl 1301.05225
Dudek, Andrzej; Retter, Troy; Rödl, Vojtěch
2
2014
Quasi-randomness and the regularity method in hypergraphs. Zbl 1373.05096
Rödl, Vojtěch
1
2014
Extremal results in random graphs. Zbl 1304.05125
Rödl, Vojtěch; Schacht, Mathias
11
2013
Some recent results on Ramsey-type numbers. Zbl 1277.05163
Dudek, Andrzej; Frankl, Peter; Rödl, Vojtěch
3
2013
Maximal independent sets in the covering graph of the cube. Zbl 1277.05087
Duffus, Dwight; Frankl, Peter; Rödl, Vojtěch
3
2013
Note on upper density of quasi-random hypergraphs. Zbl 1298.05235
Bhat, Vindya; Rödl, Vojtěch
2
2013
The complexity of proving that a graph is Ramsey. Zbl 1336.03066
Lauria, Massimo; Pudlák, Pavel; Rödl, Vojtěch; Thapen, Neil
1
2013
Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels. Zbl 1242.05189
Alon, Noga; Frankl, Peter; Huang, Hao; Rödl, Vojtech; Ruciński, Andrzej; Sudakov, Benny
44
2012
On the maximum number of edges in a triple system not containing a disjoint family of a given size. Zbl 1241.05053
Frankl, Peter; Rödl, Vojtech; Ruciński, Andrzej
16
2012
A deterministic algorithm for the Frieze-Kannan regularity lemma. Zbl 1245.05127
Dellamonica, Domingos; Kalyanasundaram, Subrahmanyam; Martin, Daniel; Rödl, Vojtěch; Shapira, Asaf
6
2012
Universality of random graphs. Zbl 1245.05113
Dellamonica, Domingos jun; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej
4
2012
Complete partite subgraphs in dense hypergraphs. Zbl 1255.05151
Rödl, Vojtěch; Schacht, Mathias
3
2012
Distance preserving Ramsey graphs. Zbl 1247.05148
Dellamonica, Domingos; Rödl, Vojtěch
3
2012
An improved upper bound on the density of universal random graphs. Zbl 1266.05151
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej
3
2012
On induced Folkman numbers. Zbl 1245.05045
Dudek, Andrzej; Ramadurai, Reshma; Rödl, Vojtěch
1
2012
Tree-minimal graphs are almost regular. Zbl 1272.05084
Dellamonica, Domingos jun.; Haxell, Penny E.; Łuczak, Tomasz; Mubayi, Dhruv; Nagle, Brendan; Person, Yury; Rödl, Vojtěch; Schacht, Mathias
1
2012
On even-degree subgraphs of linear hypergraphs. Zbl 1241.05052
Dellamonica, D. jun.; Haxell, P.; Łuczak, T.; Mubayi, D.; Nagle, B.; Person, Y.; Rödl, V.; Schacht, M.; Verstraëte, J.
1
2012
Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs. Zbl 1220.05083
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
20
2011
Sparse partition universal graphs for graphs of bounded degree. Zbl 1227.05196
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias; Szemerédi, Endre
10
2011
On \(K_s\)-free subgraphs in \(K_{s+k}\)-free graphs and vertex Folkman numbers. Zbl 1249.05197
Dudek, Andrzej; Rödl, Vojtech
10
2011
Maximal independent sets in bipartite graphs obtained from Boolean lattices. Zbl 1203.05075
Duffus, Dwight; Frankl, Peter; Rödl, Vojtěch
7
2011
On a conjecture of Thomassen concerning subgraphs of large girth. Zbl 1231.05144
Dellamonica, Domingos jun.; Koubek, Václav; Martin, Daniel M.; Rödl, Vojtěch
3
2011
The maximum size of a Sidon set contained in a sparse random set of integers. Zbl 1381.11011
Kohayakawa, Yoshiharu; Lee, Sangjune; Rödl, Vojtěch
2
2011
A note on Thomassen’s conjecture. Zbl 1234.05137
Dellamonica, Domingos jun.; Rödl, Vojtěch
2
2011
Hereditary quasirandom properties of hypergraphs. Zbl 1274.05337
Dellamonica, Domingos jun.; Rödl, Vojtěch
2
2011
On the function of Erdős and Rogers. Zbl 1228.05283
Dudek, Andrzej; Rödl, Vojtěch
2
2011
Dirac-type questions for hypergraphs – a survey (or more problems for Endre to solve). Zbl 1221.05255
Rödl, Vojtech; Ruciński, Andrzej
36
2010
Weak hypergraph regularity and linear hypergraphs. Zbl 1216.05094
Kohayakawa, Yoshiharu; Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
28
2010
Ramsey properties of random discrete structures. Zbl 1228.05284
Friedgut, Ehud; Rödl, Vojtěch; Schacht, Mathias
26
2010
Quasi-randomness and algorithmic regularity for graphs with general degree distributions. Zbl 1227.05225
Alon, Noga; Coja-Oghlan, Amin; Hàn, Hiệp; Kang, Mihyun; Rödl, Vojtěch; Schacht, Mathias
15
2010
Constructions of sparse uniform hypergraphs with high chromatic number. Zbl 1208.05094
Kostochka, A. V.; Rödl, V.
13
2010
Regularity lemmas for graphs. Zbl 1218.05147
Rödl, Vojtěch; Schacht, Mathias
10
2010
An almost quadratic bound on vertex Folkman numbers. Zbl 1214.05055
Dudek, Andrzej; Rödl, Vojtěch
9
2010
On the triangle removal lemma for subgraphs of sparse pseudorandom graphs. Zbl 1213.05238
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias; Skokan, Jozef
6
2010
Coloring uniform hypergraphs with small edge degrees. Zbl 1222.05067
Kostochka, Alexandr V.; Kumbhat, Mohit; Rödl, Vojtěch
5
2010
Some constructive bounds on Ramsey numbers. Zbl 1200.05137
Kostochka, Alexandr; Pudlák, Pavel; Rödl, Vojtech
4
2010
Metric spaces with point character equal to their size. Zbl 1224.05130
Avart, C.; Komjath, P.; Rödl, V.
1
2010
Perfect matchings in large uniform hypergraphs with large minimum collective degree. Zbl 1214.05130
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
50
2009
On colourings of hypergraphs without monochromatic Fano planes. Zbl 1197.05053
Lefmann, Hanno; Person, Yury; Rödl, Vojtěch; Schacht, Mathias
17
2009
Generalizations of the removal lemma. Zbl 1212.05133
Rödl, Vojtěch; Schacht, Mathias
14
2009
The Ramsey number for 3-uniform tight hypergraph cycles. Zbl 1216.05093
Haxell, P. E.; Łuczak, T.; Peng, Y.; Rödl, V.; Ruciński, A.; Skokan, J.
12
2009
Hypergraph regularity and quasi-randomness. Zbl 1425.05103
Nagle, Brendan; Poerschke, Annika; Rödl, Vojtěch; Schacht, Mathias
3
2009
On graphs with a given endomorphism monoid. Zbl 1222.05190
Koubek, Václav; Rödl, Vojtěch; Shemmer, Benjamin
2
2009
Colorful flowers. Zbl 1177.05080
Avart, C.; Komjáth, P.; Łuczak, T.; Rödl, V.
2
2009
Hereditary quasi-random properties of hypergraphs. Zbl 1273.05198
Dellamonica, Domingos jun.; Rödl, Vojtěch
1
2009
On \(k\)-chromatically connected graphs. Zbl 1213.05075
Dudek, Andrzej; Năstase, Esmeralda; Rödl, Vojtěch
1
2009
Representing subdirect product monoids by graphs. Zbl 1203.05157
Koubek, Václav; Rödl, Vojtěch; Shemmer, Benjamin
1
2009
Note on asymptotically good packings. Zbl 1193.51006
Martin, Daniel M.; Rödl, Vojtěch
1
2009
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
52
2008
On the Ramsey number of sparse 3-graphs. Zbl 1169.05024
Nagle, Brendan; Olsen, Sayaka; Rödl, Vojtěch; Schacht, Mathias
13
2008
On Ramsey minimal graphs. Zbl 1168.05034
Rödl, V.; Siggers, M.
10
2008
On the Folkman number \(f(2,3,4)\). Zbl 1152.05047
Dudek, Andrzej; Rödl, Vojtěch
9
2008
A note on perfect matchings in uniform hypergraphs with large minimum collective degree. Zbl 1212.05215
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias; Szemerédi, Endre
5
2008
Universality of random graphs. Zbl 1192.05143
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej
5
2008
An algorithmic version of the hypergraph regularity method. Zbl 1152.05048
Haxell, P. E.; Nagle, B.; Rödl, V.
4
2008
New upper bound on vertex Folkman numbers. Zbl 1136.05312
Dudek, Andrzej; Rödl, Vojtěch
3
2008
Triangulations and the Hajós conjecture. Zbl 1189.05161
Rödl, Vojtěch; Zich, Jan
2
2008
Finding Folkman numbers via MAX CUT problem. Zbl 1341.05071
Dudek, Andrzej; Rödl, Vojtěch
1
2008
Note on the 3-graph counting Lemma. Zbl 1169.05028
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
1
2008
On the Turán properties of infinite graphs. Zbl 1181.05054
Dudek, Andrzej; Rödl, Vojtech
1
2008
Regular partitions of hypergraphs: regularity lemmas. Zbl 1206.05071
Rödl, Vojtěch; Schacht, Mathias
43
2007
...and 263 more Documents
all top 5

Cited by 1,631 Authors

173 Rodl, Vojtech
65 Nešetřil, Jaroslav
55 Sudakov, Benny
45 Kohayakawa, Yoshiharu
43 Mubayi, Dhruv
43 Schacht, Mathias
41 Alon, Noga M.
40 Fox, Jacob
38 Frankl, Péter
37 Balogh, József
32 Peng, Yuejian
30 Conlon, David
29 Furedi, Zoltan
29 Sarkozy, Gabor N.
27 Person, Yury Aleksandrovic
26 Ruciński, Andrzej
25 Kühn, Daniela
25 Osthus, Deryk
24 Lefmann, Hanno
23 Han, Jie
23 Kostochka, Aleksandr Vasil’evich
22 Szemerédi, Endre
21 Bollobás, Béla
21 Pikhurko, Oleg
21 Yuster, Raphael
19 Böttcher, Julia
19 Tuza, Zsolt
18 Keevash, Peter
18 Lo, Allan Siu Lun
18 Samotij, Wojciech
17 Dudek, Andrzej
17 Gyárfás, András
17 Steger, Angelika
16 Mycroft, Richard
16 Nagle, Brendan
16 Prömel, Hans Jürgen
16 Shapira, Asaf
16 Skokan, Jozef
16 Treglown, Andrew
16 Zhao, Yi
15 Dellamonica, Domingos jun.
15 Krivelevich, Michael
15 Łuczak, Tomasz
14 Erdős, Pál
14 Hàn, Hiệp
14 Shabanov, Dmitry A.
14 Taraz, Anusch
13 Colbourn, Charles J.
13 Graham, Ronald Lewis
13 Hoppen, Carlos
13 Kahn, Jeff D.
13 Kierstead, Henry A.
13 Mota, Guilherme Oliveira
13 Nenadov, Rajko
13 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
13 Trotter, William T. jun.
12 Král’, Daniel
12 Sárközy, András
12 Simonovits, Miklós
11 Morris, Robert D.
11 Pach, János
11 Scott, Alexander D.
11 Stein, Maya Jakobine
10 Hladký, Jan
10 Kupavskii, Andrey
10 Poljak, Svatopluk
10 Sauer, Norbert W.
10 Serra, Oriol
10 Tao, Terence
10 Zhao, Cheng
10 Zhao, Yufei
9 Bohman, Tom
9 Dobrinen, Natasha L.
9 Ferber, Asaf
9 Haxell, Penny E.
9 Huang, Hao
9 Hubička, Jan
9 Li, Yusheng
9 Phelps, Kevin T.
9 Piguet, Diana
9 Reiher, Christian
9 Rival, Ivan
9 Todorcevic, Stevo B.
9 Voigt, Bernd
8 Aigner-Horev, Elad
8 Brightwell, Graham R.
8 Cooley, Oliver
8 Jiang, Tao
8 Komjáth, Péter
8 Lee, Sangjune
8 Lenz, John
8 Linial, Nathan
8 Liu, Hong
8 Mašulović, Dragan
8 Montgomery, Richard H.
8 Pokrovskiy, Alexey
8 Shelah, Saharon
8 Spöhel, Reto
8 Tang, Qingsong
8 Tardif, Claude
...and 1,531 more Authors
all top 5

Cited in 184 Serials

242 Discrete Mathematics
148 Journal of Combinatorial Theory. Series A
144 Journal of Combinatorial Theory. Series B
123 European Journal of Combinatorics
111 Combinatorics, Probability and Computing
89 Random Structures & Algorithms
80 Combinatorica
75 Discrete Applied Mathematics
69 Graphs and Combinatorics
56 SIAM Journal on Discrete Mathematics
47 Journal of Graph Theory
41 Order
34 Israel Journal of Mathematics
29 Advances in Mathematics
29 The Electronic Journal of Combinatorics
26 Transactions of the American Mathematical Society
18 Theoretical Computer Science
12 Proceedings of the American Mathematical Society
12 Topology and its Applications
12 Annals of Pure and Applied Logic
12 Journal of Combinatorial Designs
12 Journal of Combinatorial Optimization
11 Information Processing Letters
11 Czechoslovak Mathematical Journal
11 Discrete & Computational Geometry
11 Computational Complexity
11 Forum of Mathematics, Sigma
10 The Journal of Symbolic Logic
10 Annals of Mathematics. Second Series
9 Mathematical Notes
9 Geometric and Functional Analysis. GAFA
9 Linear Algebra and its Applications
8 Journal of Computer and System Sciences
8 Designs, Codes and Cryptography
7 Periodica Mathematica Hungarica
7 Problems of Information Transmission
7 Journal of the American Mathematical Society
7 Journal of the European Mathematical Society (JEMS)
6 Algebra Universalis
6 Advances in Applied Mathematics
6 Bulletin of the American Mathematical Society. New Series
6 Doklady Mathematics
5 Mathematical Proceedings of the Cambridge Philosophical Society
5 Bulletin of the London Mathematical Society
5 Acta Mathematicae Applicatae Sinica. English Series
5 Algorithmica
5 Discussiones Mathematicae. Graph Theory
5 Annals of Combinatorics
5 Contributions to Discrete Mathematics
4 Journal d’Analyse Mathématique
4 Russian Mathematical Surveys
4 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
4 Applied Mathematics and Computation
4 Journal of Number Theory
4 SIAM Journal on Computing
4 Computational Geometry
4 Discrete Mathematics and Applications
4 Journal of Algebraic Combinatorics
4 Journal of Mathematical Sciences (New York)
4 Theory of Computing Systems
4 Acta Mathematica Sinica. English Series
3 Monatshefte für Mathematik
3 Notre Dame Journal of Formal Logic
3 Bulletin of the Korean Mathematical Society
3 Acta Mathematica Hungarica
3 Revista Matemática Iberoamericana
3 Archive for Mathematical Logic
3 The Australasian Journal of Combinatorics
3 Computer Science Review
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 American Mathematical Monthly
2 Functiones et Approximatio. Commentarii Mathematici
2 Journal of Functional Analysis
2 Journal of Optimization Theory and Applications
2 Journal of Soviet Mathematics
2 Mathematica Slovaca
2 Mathematika
2 Memoirs of the American Mathematical Society
2 Proceedings of the Edinburgh Mathematical Society. Series II
2 Proceedings of the London Mathematical Society. Third Series
2 Ergodic Theory and Dynamical Systems
2 SIAM Journal on Algebraic and Discrete Methods
2 Operations Research Letters
2 Information and Computation
2 Applied Mathematics Letters
2 MSCS. Mathematical Structures in Computer Science
2 European Journal of Operational Research
2 Proceedings of the National Academy of Sciences of the United States of America
2 Applied Categorical Structures
2 Journal de Théorie des Nombres de Bordeaux
2 Sbornik: Mathematics
2 The Ramanujan Journal
2 RAIRO. Theoretical Informatics and Applications
2 Journal of Mathematical Logic
2 Journal of Discrete Algorithms
2 Oberwolfach Reports
2 Optimization Letters
2 International Journal of Combinatorics
1 Communications in Algebra
1 Communications in Mathematical Physics
...and 84 more Serials
all top 5

Cited in 39 Fields

1,740 Combinatorics (05-XX)
192 Computer science (68-XX)
134 Number theory (11-XX)
113 Order, lattices, ordered algebraic structures (06-XX)
97 Mathematical logic and foundations (03-XX)
63 Information and communication theory, circuits (94-XX)
52 Probability theory and stochastic processes (60-XX)
45 Group theory and generalizations (20-XX)
44 Operations research, mathematical programming (90-XX)
38 General topology (54-XX)
38 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
28 Convex and discrete geometry (52-XX)
26 Geometry (51-XX)
20 Linear and multilinear algebra; matrix theory (15-XX)
18 Dynamical systems and ergodic theory (37-XX)
14 Functional analysis (46-XX)
13 Topological groups, Lie groups (22-XX)
11 General algebraic systems (08-XX)
10 History and biography (01-XX)
8 Statistics (62-XX)
8 Numerical analysis (65-XX)
6 General and overarching topics; collections (00-XX)
6 Category theory; homological algebra (18-XX)
6 Harmonic analysis on Euclidean spaces (42-XX)
5 Quantum theory (81-XX)
4 Measure and integration (28-XX)
4 Abstract harmonic analysis (43-XX)
4 Manifolds and cell complexes (57-XX)
4 Biology and other natural sciences (92-XX)
3 Field theory and polynomials (12-XX)
3 Real functions (26-XX)
2 Algebraic topology (55-XX)
2 Systems theory; control (93-XX)
1 Algebraic geometry (14-XX)
1 Functions of a complex variable (30-XX)
1 Sequences, series, summability (40-XX)
1 Approximations and expansions (41-XX)
1 Operator theory (47-XX)
1 Differential geometry (53-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.