×

zbMATH — the first resource for mathematics

Rodl, Vojtech

Compute Distance To:
Author ID: rodl.vojtech Recent zbMATH articles by "Rodl, Vojtech"
Published as: Rodl, V.; Rodl, Vojtech; Rödl, V.; Rödl, Vojtech; Rödl, Vojtêch; Rödl, Vojtĕch; Rödl, Vojtěch
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 432 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
42 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 Skokan, Jozef
10 Duffus, Dwight
10 Duke, Richard A.
10 Kostochka, Aleksandr Vasil’evich
10 Mubayi, Dhruv
10 Reiher, Christian
9 Poljak, Svatopluk
9 Reiterman, Jan
8 Avart, Christian
8 Haxell, Penny E.
7 Prömel, Hans Jürgen
7 Sauer, Norbert W.
7 Šiňajová, Edita
6 Gunderson, David S.
6 Komjáth, Péter
6 Lee, Sangjune
6 Thoma, Lubos
5 Colbourn, Charles J.
5 Martin, Daniel M.
5 Pelant, Jan
5 Peng, Yuejian
4 Friedgut, Ehud
4 Hàn, Hiệp
4 Moreira, Carlos Gustavo Tamm de Araujo
4 Samotij, Wojciech
4 Siggers, Mark H.
4 Wysocka, Beata
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 Retter, Troy
3 Tetali, Prasad
3 Thomas, Robin
3 Trotter, William T. jun.
3 Tuza, Zsolt
3 Voigt, Bernd
3 Woodrow, Robert E.
2 Arman, Andrii
2 Coja-Oghlan, Amin
2 Colbourn, Marlene Jones
2 Conlon, David
2 Czygrinow, Andrzej
2 de Brandes, Marcia
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 Polcyn, Joanna
2 Pultr, Aleš
2 Sands, Bill
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ó
1 Bertram-Kretzberg, Claudia
1 Bollobás, Béla
...and 56 more Co-Authors
all top 5

Serials

34 Journal of Combinatorial Theory. Series A
31 Random Structures & Algorithms
30 Journal of Combinatorial Theory. Series B
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

369 Publications have been cited 3,940 times in 1,932 Documents Cited by Year
On a packing and covering problem. Zbl 0565.05016
Rödl, Vojtěch
133
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
83
1986
A Dirac-type theorem for 3-uniform hypergraphs. Zbl 1082.05057
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
72
2006
Regularity lemma for \(k\)-uniform hypergraphs. Zbl 1046.05042
Rödl, Vojtěch; Skokan, Jozef
70
2004
The counting lemma for regular \(k\)-uniform hypergraphs. Zbl 1093.05045
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
67
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.
61
1994
Extremal problems on set systems. Zbl 0995.05141
Frankl, Peter; Rödl, Vojtěch
58
2002
Near perfect coverings in graphs and hypergraphs. Zbl 0624.05055
Frankl, Peter; Rödl, Vojtěch
58
1985
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.
54
1983
Perfect matchings in large uniform hypergraphs with large minimum collective degree. Zbl 1214.05130
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
53
2009
Threshold functions for Ramsey properties. Zbl 0846.05079
Rödl, Vojtech; Ruciński, Andrzej
53
1995
The Ramsey property for graphs with forbidden complete subgraphs. Zbl 0329.05115
Nešetřil, Jaroslav; Rödl, Vojtěch
53
1976
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
51
2008
Forbidden intersections. Zbl 0611.05002
Frankl, Peter; Rödl, Vojtěch
51
1987
Hypergraphs do not jump. Zbl 0663.05047
Frankl, Peter; Rödl, Vojtěch
50
1984
Regular partitions of hypergraphs: regularity lemmas. Zbl 1206.05071
Rödl, Vojtěch; Schacht, Mathias
44
2007
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
42
2012
On universality of graphs with uniformly distributed edges. Zbl 0619.05035
Rödl, Vojtěch
42
1986
Dirac-type questions for hypergraphs – a survey (or more problems for Endre to solve). Zbl 1221.05255
Rödl, Vojtech; Ruciński, Andrzej
38
2010
Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025
Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre
35
1998
A short proof of the existence of highly chromatic hypergraphs without short cycles. Zbl 0413.05039
Nešetřil, Jaroslav; Rödl, Vojtěch
35
1979
On \(K^ 4\)-free subgraphs of random graphs. Zbl 0889.05068
Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch
34
1997
Ramsey classes of set systems. Zbl 0515.05010
Nešetřil, Jaroslav; Rödl, Vojtěch
33
1983
Large triangle-free subgraphs in graphs without \(K_ 4\). Zbl 0596.05037
Frankl, Peter; Rödl, Vojtěch
32
1986
Integer and fractional packings in dense graphs. Zbl 1107.05304
Haxell, Penny E.; Rödl, Vojtech
31
2001
Perfect matchings in uniform hypergraphs with large minimum degree. Zbl 1104.05051
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
30
2006
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
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
On graphs with linear Ramsey numbers. Zbl 0965.05073
Graham, R. L.; Rödl, V.; Ruciński, A.
28
2000
Arithmetic progressions of length three in subsets of a random set. Zbl 0858.11009
Kohayakawa, Yoshiharu; Łuczak, Tomasz; Rödl, Vojtěch
28
1996
Applications of the regularity lemma for uniform hypergraphs. Zbl 1087.05031
Rödl, Vojtěch; Skokan, Jozef
27
2006
Hypergraphs, quasi-randomness, and conditions for regularity. Zbl 0990.05111
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Skokan, Jozef
27
2002
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
27
1995
Weak hypergraph regularity and linear hypergraphs. Zbl 1216.05094
Kohayakawa, Yoshiharu; Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
26
2010
Ramsey properties of random discrete structures. Zbl 1228.05284
Friedgut, Ehud; Rödl, Vojtěch; Schacht, Mathias
25
2010
The uniformity lemma for hypergraphs. Zbl 0777.05084
Frankl, Peter; Rödl, Vojtěch
25
1992
Szemerédi’s regularity lemma and quasi-randomness. Zbl 1023.05108
Kohayakawa, Y.; Rödl, V.
24
2003
Combinatorial partitions of finite posets and lattices - Ramsey lattices. Zbl 0546.06002
Nešeltřil, Jaroslav; Rödl, Vojtěch
24
1984
Partition theorems for systems of finite subsets of integers. Zbl 0486.05006
Pudlák, Pavel; Rödl, Vojtěch
24
1982
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
Regular partitions of hypergraphs: counting lemmas. Zbl 1206.05072
Rödl, Vojtěch; Schacht, Mathias
22
2007
Interval orders and shift graphs. Zbl 0785.05082
Füredi, Z.; Hajnal, P.; Rödl, Vojtěch; Trotter, W. T.
22
1992
Regular pairs in sparse random graphs. I. Zbl 1022.05076
Kohayakawa, Y.; Rödl, V.
21
2003
Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma. Zbl 0932.05080
Rödl, Vojtěch; Ruciński, Andrzej
21
1999
A partition property of simplices in Euclidean space. Zbl 0696.05014
Frankl, Peter; Rödl, Vojtěch
21
1990
Steiner triple systems with minimum independence number. Zbl 0625.05012
Phelps, K. T.; Rödl, Vojtěch
21
1986
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
On graphs with small Ramsey numbers. Zbl 0994.05094
Kostochka, A. V.; Rödl, V.
20
2001
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 qualitatively independent partitions and related problems. Zbl 0515.05009
Poljak, Svatopluk; Pultr, Aleš; Rödl, Vojtěch
20
1983
Coloring Steiner triple systems. Zbl 0501.05036
de Brandes, Marcia; Phelps, Kevin T.; Rödl, Vojtěch
20
1982
On a probabilistic graph-theoretical method. Zbl 0399.05007
Nešetřil, Jaroslav; Rödl, Vojtěch
20
1978
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
Rado partition theorem for random subsets of integers. Zbl 0880.05080
Rödl, Vojtěch; Ruciński, Andrzej
19
1997
Lower bounds on probability thresholds for Ramsey properties. Zbl 0790.05078
Rödl, Vojtěch; Ruciński, Andrzej
19
1993
Chromatically optimal rigid graphs. Zbl 0677.05031
Nešetřil, Jaroslav; Rödl, Vojtěch
19
1989
The partite construction and Ramsey set systems. Zbl 0671.05006
Nešetřil, Jaroslav; Rödl, Vojtěch
19
1989
On the Turán number of triple systems. Zbl 1009.05074
Mubayi, Dhruv; Rödl, Vojtêch
18
2002
Random graphs with monochromatic triangles in every edge coloring. Zbl 0790.05079
Rödl, Vojtěch; Ruciński, Andrzej
18
1994
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
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
Complexity of diagrams. Zbl 0808.06004
Nešetřil, Jaroslav; Rödl, Vojtěch
18
1987
All triangles are Ramsey. Zbl 0598.05003
Frankl, Peter; Rödl, Vojtěch
18
1986
Partitions of vertices. Zbl 0344.05150
Nešetřil, Jaroslav; Rödl, Vojtěch
18
1976
Sharp bounds for some multicolour Ramsey numbers. Zbl 1090.05049
Alon, Noga; Rödl, Vojtěch
17
2005
Regularity properties for triple systems. Zbl 1026.05061
Nagle, Brendan; Rödl, Vojtěch
17
2003
Dense graphs without 3-regular subgraphs. Zbl 0822.05037
Pyber, László; Rödl, Vojtěch; Szemerédi, Endre
17
1995
Quantitative theorems for regular systems of equations. Zbl 0654.05002
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch
17
1988
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
On colourings of hypergraphs without monochromatic Fano planes. Zbl 1197.05053
Lefmann, Hanno; Person, Yury; Rödl, Vojtěch; Schacht, Mathias
16
2009
A note on the jumping constant conjecture of Erdős. Zbl 1110.05052
Frankl, Peter; Peng, Yuejian; Rödl, Vojtech; Talbot, John
16
2007
Extremal hypergraph problems and the regularity method. Zbl 1116.05041
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
16
2006
Ramsey games against a one-armed bandit. Zbl 1059.05093
Friedgut, Ehud; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej; Tetali, Prasad
16
2003
The asymptotic number of triple systems not containing a fixed one. Zbl 0977.05018
Nagle, Brendan; Rödl, Vojtěch
16
2001
On size Ramsey numbers of graphs with bounded degree. Zbl 0959.05076
Rödl, Vojtěch; Szemerédi, Endre
16
2000
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
Small subsets inherit sparse \(\varepsilon\)-regularity. Zbl 1111.05090
Gerke, Stefanie; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Steger, Angelika
15
2007
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
Constructive quasi-Ramsey numbers and tournament ranking. Zbl 0933.68099
Czygrinow, A.; Poljak, Svatopluk; 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
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.
14
2009
The Turán theorem for random graphs. Zbl 1048.05075
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias
14
2004
On the chromatic number of set systems. Zbl 0984.05073
Kostochka, Alexandr; Mubayi, Dhruv; Rödl, Vojtĕch; Tetali, Prasad
14
2001
Non-Ramsey graphs are \(c\log n\)-universal. Zbl 0934.05090
Prömel, Hans Jürgen; Rödl, Vojtěch
14
1999
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
Boolean circuits, tensor ranks, and communication complexity. Zbl 0870.68068
Pudlák, Pavel; Rödl, Vojtěch; Sgall, Jiří
14
1997
On subsets of abelian groups with no 3-term arithmetic progression. Zbl 0613.10043
Frankl, Peter; Graham, Ronald L.; Rödl, Vojtěch
14
1987
Coloring of universal graphs. Zbl 0589.05053
Komjáth, Peter; Rödl, Vojtěch
14
1986
Orthogonal partitions and covering of graphs. Zbl 0456.05051
Poljak, Svatopluk; Rödl, Vojtěch
14
1980
Constructions of sparse uniform hypergraphs with high chromatic number. Zbl 1208.05094
Kostochka, A. V.; Rödl, V.
13
2010
On the Ramsey number of sparse 3-graphs. Zbl 1169.05024
Nagle, Brendan; Olsen, Sayaka; Rödl, Vojtěch; Schacht, Mathias
13
2008
Geometrical embeddings of graphs. Zbl 0684.05018
Reiterman, J.; Rödl, Vojtěch; Šiňajová, E.
13
1989
On graphs with small subgraphs of large chromatic number. Zbl 0581.05023
Rödl, Vojtěch; Duke, Richard A.
13
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
Extremal results in random graphs. Zbl 1304.05125
Rödl, Vojtěch; Schacht, Mathias
12
2013
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
2
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
On a Turán problem in weakly quasirandom 3-uniform hypergraphs. Zbl 1387.05125
Reiher, Christian; Rödl, Vojtěch; Schacht, Mathias
6
2018
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
4
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
Borsuk and Ramsey type questions in Euclidean space. Zbl 1400.05257
Frankl, Peter; Pach, János; Reiher, Christian; Rödl, Vojtěch
2
2018
Ramsey partial orders from acyclic graphs. Zbl 1419.05213
Nešetřil, Jaroslav; Rödl, Vojtěch
2
2018
An algorithmic hypergraph regularity lemma. Zbl 1388.05131
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
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
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
2
2018
Some remarks on \(\pi_\wedge\). Zbl 1440.05128
Reiher, Christian; Rödl, Vojtěch; Schacht, Mathias
1
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
A Ramsey class for Steiner systems. Zbl 1373.05198
Bhat, Vindya; Nešetřil, Jaroslav; Reiher, Christian; Rödl, Vojtěch
1
2018
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
Hedgehogs are not colour blind. Zbl 1370.05149
Conlon, David; Fox, Jacob; Rödl, Vojtěch
2
2017
Ramsey properties of random graphs and folkman numbers. Zbl 1366.05099
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias
2
2017
The complexity of proving that a graph is Ramsey. Zbl 1399.03021
Lauria, Massimo; Pudlák, Pavel; Rödl, Vojtěch; Thapen, Neil
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
Statistics of orderings. Zbl 1377.05178
Nešetřil, Jaroslav; Rödl, Vojtěch
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
7
2016
Embedding tetrahedra into quasirandom hypergraphs. Zbl 1348.05141
Reiher, Christian; Rödl, Vojtěch; Schacht, Mathias
5
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
4
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
Hypergraph Ramsey numbers: tight cycles versus cliques. Zbl 1330.05114
Mubayi, Dhruv; 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
A note on supersaturated set systems. Zbl 1321.05284
Frankl, Peter; Kohayakawa, Yoshiharu; 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
7
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
On generalized Ramsey numbers of Erdős and Rogers. Zbl 1301.05225
Dudek, Andrzej; Retter, Troy; Rödl, Vojtěch
2
2014
Degree Ramsey numbers of closed blowups of trees. Zbl 1300.05172
Horn, Paul; Milans, Kevin G.; 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
12
2013
Maximal independent sets in the covering graph of the cube. Zbl 1277.05087
Duffus, Dwight; Frankl, Peter; Rödl, Vojtěch
3
2013
Some recent results on Ramsey-type numbers. Zbl 1277.05163
Dudek, Andrzej; 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
42
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
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
Distance preserving Ramsey graphs. Zbl 1247.05148
Dellamonica, Domingos; Rödl, Vojtěch
2
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 induced Folkman numbers. Zbl 1245.05045
Dudek, Andrzej; Ramadurai, Reshma; Rödl, Vojtěch
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
11
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
Hereditary quasirandom properties of hypergraphs. Zbl 1274.05337
Dellamonica, Domingos jun.; Rödl, Vojtěch
2
2011
A note on Thomassen’s conjecture. Zbl 1234.05137
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
38
2010
Weak hypergraph regularity and linear hypergraphs. Zbl 1216.05094
Kohayakawa, Yoshiharu; Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
26
2010
Ramsey properties of random discrete structures. Zbl 1228.05284
Friedgut, Ehud; Rödl, Vojtěch; Schacht, Mathias
25
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
An almost quadratic bound on vertex Folkman numbers. Zbl 1214.05055
Dudek, Andrzej; Rödl, Vojtěch
9
2010
Regularity lemmas for graphs. Zbl 1218.05147
Rödl, Vojtěch; Schacht, Mathias
8
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
53
2009
On colourings of hypergraphs without monochromatic Fano planes. Zbl 1197.05053
Lefmann, Hanno; Person, Yury; Rödl, Vojtěch; Schacht, Mathias
16
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.
14
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
Note on asymptotically good packings. Zbl 1193.51006
Martin, Daniel M.; 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
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
51
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 the Folkman number \(f(2,3,4)\). Zbl 1152.05047
Dudek, Andrzej; Rödl, Vojtěch
10
2008
On Ramsey minimal graphs. Zbl 1168.05034
Rödl, V.; Siggers, M.
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
6
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
Triangulations and the Hajós conjecture. Zbl 1189.05161
Rödl, Vojtěch; Zich, Jan
2
2008
New upper bound on vertex Folkman numbers. Zbl 1136.05312
Dudek, Andrzej; Rödl, Vojtěch
2
2008
On the Turán properties of infinite graphs. Zbl 1181.05054
Dudek, Andrzej; Rödl, Vojtech
1
2008
Note on the 3-graph counting Lemma. Zbl 1169.05028
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias
1
2008
Finding Folkman numbers via MAX CUT problem. Zbl 1341.05071
Dudek, Andrzej; Rödl, Vojtěch
1
2008
Regular partitions of hypergraphs: regularity lemmas. Zbl 1206.05071
Rödl, Vojtěch; Schacht, Mathias
44
2007
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
...and 269 more Documents
all top 5

Cited by 1,630 Authors

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

Cited in 182 Serials

244 Discrete Mathematics
146 Journal of Combinatorial Theory. Series A
144 Journal of Combinatorial Theory. Series B
122 European Journal of Combinatorics
94 Combinatorics, Probability and Computing
89 Random Structures & Algorithms
80 Combinatorica
73 Discrete Applied Mathematics
67 Graphs and Combinatorics
50 SIAM Journal on Discrete Mathematics
47 Journal of Graph Theory
40 Order
33 Israel Journal of Mathematics
29 Advances in Mathematics
29 The Electronic Journal of Combinatorics
25 Transactions of the American Mathematical Society
18 Theoretical Computer Science
12 Topology and its Applications
12 Journal of Combinatorial Designs
12 Journal of Combinatorial Optimization
11 Information Processing Letters
11 Czechoslovak Mathematical Journal
11 Annals of Pure and Applied Logic
11 Discrete & Computational Geometry
11 Computational Complexity
10 Proceedings of the American Mathematical Society
10 Annals of Mathematics. Second Series
10 Forum of Mathematics, Sigma
9 Mathematical Notes
9 Journal of Computer and System Sciences
9 The Journal of Symbolic Logic
9 Linear Algebra and its Applications
8 Designs, Codes and Cryptography
8 Geometric and Functional Analysis. GAFA
7 Periodica Mathematica Hungarica
7 Problems of Information Transmission
7 Journal of the American Mathematical Society
6 Algebra Universalis
6 Advances in Applied Mathematics
6 Bulletin of the American Mathematical Society. New Series
6 Doklady Mathematics
5 Bulletin of the London Mathematical Society
5 Journal of Number Theory
5 Acta Mathematicae Applicatae Sinica. English Series
5 Algorithmica
5 Discussiones Mathematicae. Graph Theory
5 Annals of Combinatorics
5 Journal of the European Mathematical Society (JEMS)
4 Journal d’Analyse Mathématique
4 Mathematical Proceedings of the Cambridge Philosophical Society
4 Russian Mathematical Surveys
4 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
4 Applied Mathematics and Computation
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 SIAM Journal on Computing
3 Bulletin of the Korean Mathematical Society
3 Acta Mathematica Hungarica
3 Revista Matemática Iberoamericana
3 Archive for Mathematical Logic
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 The Australasian Journal of Combinatorics
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 Contributions to Discrete Mathematics
2 Optimization Letters
2 International Journal of Combinatorics
1 Communications in Algebra
1 Communications in Mathematical Physics
...and 82 more Serials
all top 5

Cited in 39 Fields

1,695 Combinatorics (05-XX)
185 Computer science (68-XX)
130 Number theory (11-XX)
112 Order, lattices, ordered algebraic structures (06-XX)
93 Mathematical logic and foundations (03-XX)
62 Information and communication theory, circuits (94-XX)
51 Probability theory and stochastic processes (60-XX)
43 Operations research, mathematical programming (90-XX)
42 Group theory and generalizations (20-XX)
36 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
35 General topology (54-XX)
30 Convex and discrete geometry (52-XX)
25 Geometry (51-XX)
19 Linear and multilinear algebra; matrix theory (15-XX)
16 Dynamical systems and ergodic theory (37-XX)
14 Functional analysis (46-XX)
11 General algebraic systems (08-XX)
11 Topological groups, Lie groups (22-XX)
10 History and biography (01-XX)
8 Statistics (62-XX)
8 Numerical analysis (65-XX)
6 Category theory; homological algebra (18-XX)
6 Harmonic analysis on Euclidean spaces (42-XX)
5 General and overarching topics; collections (00-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 geometry (14-XX)
2 Operator theory (47-XX)
2 Algebraic topology (55-XX)
2 Systems theory; control (93-XX)
1 Functions of a complex variable (30-XX)
1 Sequences, series, summability (40-XX)
1 Approximations and expansions (41-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.