×

zbMATH — the first resource for mathematics

Ruciński, Andrzej

Compute Distance To:
Author ID: rucinski.andrzej Recent zbMATH articles by "Ruciński, Andrzej"
Published as: Rucinski, A.; Rucinski, Andrzej; Ruciński, A.; Ruciński, Andrezej; Ruciński, Andrzej; Ruciński, Anrzej
External Links: MGP · Wikidata
Documents Indexed: 129 Publications since 1981, including 5 Books
Reviewing Activity: 49 Reviews
all top 5

Serials

11 Combinatorics, Probability and Computing
10 Discrete Mathematics
9 The Electronic Journal of Combinatorics
6 Journal of Combinatorial Theory. Series B
6 Combinatorica
6 Random Structures & Algorithms
4 Journal of Combinatorial Theory. Series A
4 Journal of Graph Theory
3 European Journal of Combinatorics
3 Acta Mathematica Hungarica
3 SIAM Journal on Discrete Mathematics
3 Discussiones Mathematicae. Graph Theory
2 Proceedings of the London Mathematical Society. Third Series
2 Studia Scientiarum Mathematicarum Hungarica
1 Discrete Applied Mathematics
1 Information Processing Letters
1 Israel Journal of Mathematics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Revue Roumaine de Mathématiques Pures et Appliquées
1 Arkiv för Matematik
1 Advances in Mathematics
1 Ars Combinatoria
1 Commentationes Mathematicae Universitatis Carolinae
1 Journal of Computational and Applied Mathematics
1 Journal of Number Theory
1 Memoirs of the American Mathematical Society
1 Rostocker Mathematisches Kolloquium
1 SIAM Journal on Computing
1 Roczniki Polskiego Towarzystwa Matematycznego. Seria II. Wiadomości Matematyczne
1 Graphs and Combinatorics
1 Probability Theory and Related Fields
1 Journal of the American Mathematical Society
1 The Annals of Applied Probability
1 International Journal of Foundations of Computer Science
1 Bulletin de l’Académie Polonaise des Sciences. Série des Sciences Mathématiques
1 Congressus Numerantium
1 Opuscula Mathematica
1 Journal of Combinatorial Optimization
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of the Australian Mathematical Society
1 Annals of Discrete Mathematics

Publications by Year

Citations contained in zbMATH Open

105 Publications have been cited 1,537 times in 879 Documents Cited by Year
Random graphs. Zbl 0968.05003
Janson, Svante; Łuczak, Tomasz; Ruciński, Andrzej
349
2000
A Dirac-type theorem for 3-uniform hypergraphs. Zbl 1082.05057
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
77
2006
Perfect matchings in large uniform hypergraphs with large minimum collective degree. Zbl 1214.05130
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
58
2009
Threshold functions for Ramsey properties. Zbl 0846.05079
Rödl, Vojtech; Ruciński, Andrzej
57
1995
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
54
2008
The infamous upper tail. Zbl 0996.60023
Janson, Svante; Ruciński, Andrzej
47
2002
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
43
2012
Dirac-type questions for hypergraphs – a survey (or more problems for Endre to solve). Zbl 1221.05255
Rödl, Vojtech; Ruciński, Andrzej
43
2010
Upper tails for subgraph counts in random graphs. Zbl 1055.05136
Janson, Svante; Oleszkiewicz, Krzysztof; Ruciński, Andrzej
38
2004
A central limit theorem for decomposable random variables with applications to random graphs. Zbl 0689.05042
Barbour, A. D.; Karoński, Michał; Ruciński, Andrzej
36
1989
When are small subgraphs of a random graph normally distributed? Zbl 0627.60045
Ruciński, Andrzej
34
1988
Perfect matchings in uniform hypergraphs with large minimum degree. Zbl 1104.05051
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
31
2006
Perfect matchings (and Hamilton cycles) in hypergraphs with large degrees. Zbl 1229.05231
Markström, Klas; Ruciński, Andrzej
30
2011
On graphs with linear Ramsey numbers. Zbl 0965.05073
Graham, R. L.; Rödl, V.; Ruciński, A.
29
2000
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
The deletion method for upper tail estimates. Zbl 1074.60006
Janson, Svante; Ruciński, Andrzej
23
2004
Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs. Zbl 1220.05083
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
22
2011
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 Schur properties of random subsets of integers. Zbl 0880.05081
Graham, Ronald L.; Rödl, Vojtěch; Ruciński, Andrzej
20
1996
Random graphs with monochromatic triangles in every edge coloring. Zbl 0790.05079
Rödl, Vojtěch; Ruciński, Andrzej
20
1994
Rado partition theorem for random subsets of integers. Zbl 0880.05080
Rödl, Vojtěch; Ruciński, Andrzej
19
1997
Random graph processes with degree restrictions. Zbl 0793.05113
Ruciński, A.; Wormald, N. C.
19
1992
Ramsey properties of random graphs. Zbl 0711.05041
Łuczak, Tomasz; Ruciński, Andrzej; Voigt, Bernd
18
1991
Strongly balanced graphs and random graphs. Zbl 0651.05057
Ruciński, Andrzej; Vince, Andrew
17
1986
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
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 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.
15
2009
Ramsey properties of random hypergraphs. Zbl 0893.05011
Rödl, Vojtěch; Ruciński, Andrzej
14
1998
An exponential bound for the probability of nonexistence of a specified subgraph in a random graph. Zbl 0733.05073
Janson, Svante; Łuczak, Tomasz; Ruciński, Anrzej
14
1990
Balanced graphs and the problem of subgraphs of random graphs. Zbl 0639.05045
Ruciński, Andrzej; Vince, Andrew
13
1985
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring. Zbl 1087.05052
Friedgut, Ehud; Rödl, Vojtech; Ruciński, Andrzej; Tetali, Prasad
12
2006
Two variants of the size Ramsey number. Zbl 1074.05062
Kurek, Andrzej; Ruciński, Andrzej
12
2005
On bipartite graphs with linear Ramsey numbers. Zbl 0989.05078
Graham, R. L.; Rödl, V.; Ruciński, A.
12
2001
Ramsey properties of random \(k\)-partite, \(k\)-uniform hypergraphs. Zbl 1140.05043
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias
11
2007
Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs. Zbl 1223.05201
Janson, Svante; Ruciński, Andrzej
9
2011
Hypergraph packing and graph embedding. Zbl 0938.05046
Rödl, Vojtěch; Ruciński, A.; Taraz, A.
9
1999
Families of triples with high minimum degree are Hamiltonian. Zbl 1290.05114
Rödl, Vojtech; Ruciński, Andrzej
8
2014
Computational complexity of the perfect matching problem in hypergraphs with subcritical density. Zbl 1206.68147
Karpiński, Marek; Ruciński, Andrzej; Szymańska, Edyta
8
2010
Near-optimum universal graphs for graphs with bounded degrees (extended abstract). Zbl 1001.05086
Alon, Noga; Capalbo, Michael; Kohayakawa, Yoshiharu; Rödl, Vojtech; Rucinski, Andrzej; Szemerédi, Endre
8
2001
Matching and covering the vertices of a random graph by copies of a given graph. Zbl 0774.05091
Ruciński, Andrzej
8
1992
Multicolor Ramsey numbers and restricted Turán numbers for the loose 3-uniform path of length three. Zbl 1368.05107
Jackowska, Eliza; Polcyn, Joanna; Ruciński, Andrzej
7
2017
Approximate counting of regular hypergraphs. Zbl 1285.05092
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
7
2013
Holes in graphs. Zbl 0992.05048
Peng, Yuejian; Rödl, Vojtech; Ruciński, Andrzej
7
2002
Rainbow Hamilton cycles in uniform hypergraphs. Zbl 1243.05080
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej
6
2012
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
On minimal Folkman graphs. Zbl 0995.05102
Łuczak, Tomasz; Ruciński, Andrzej; Urbański, Sebastian
6
2001
A note on local colorings of graphs. Zbl 0869.05027
Ruciński, Andrzej; Truszczyński, Mirosław
6
1997
Globally sparse vertex-Ramsey graphs. Zbl 0790.05027
Kurek, Andrzej; Ruciński, Andrzej
6
1994
On the order of the largest induced tree in a random graph. Zbl 0613.05049
Palka, Zbigniew; Ruciński, Andrzej
6
1986
Powers of Hamiltonian cycles in randomly augmented graphs. Zbl 1444.05080
Dudek, Andrzej; Reiher, Christian; Ruciński, Andrzej; Schacht, Mathias
5
2020
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
On the number of perfect matchings in random lifts. Zbl 1260.05144
Greenhill, Catherine; Janson, Svante; Ruciński, Andrzej
5
2010
Universality of random graphs. Zbl 1192.05143
Dellamonica, Domingos jun.; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej
5
2008
Neighbour-distinguishing edge colourings of random regular graphs. Zbl 1097.05035
Greenhill, Catherine; Ruciński, Andrzej
5
2006
Perfect matchings in \(\varepsilon\)-regular graphs. Zbl 0886.05088
Alon, Noga; Rödl, Vojtěch; Ruciński, Andrzej
5
1998
Tree-matchings in graph processes. Zbl 0766.05078
Łuczak, Tomasz; Ruciński, Andrzej
5
1991
A local limit theorem for generalized Stirling numbers. Zbl 0727.60024
Ruciński, Andrzej; Voigt, Bernd
5
1990
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
4
2017
Refined Turán numbers and Ramsey numbers for the loose 3-uniform path of length three. Zbl 1351.05164
Polcyn, Joanna; Ruciński, Andrzej
4
2017
Turán numbers for 3-uniform linear paths of length 3. Zbl 1336.05142
Jackowska, Eliza; Polcyn, Joanna; Ruciński, Andrzej
4
2016
Universality of random graphs. Zbl 1245.05113
Dellamonica, Domingos jun; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej
4
2012
The complexity of perfect matching problems on dense hypergraphs. Zbl 1273.68180
Karpiński, Marek; Ruciński, Andrzej; Szymańska, Edyta
4
2009
Short paths in quasi-random triple systems with sparse underlying graphs. Zbl 1091.05009
Polcyn, Joanna; Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
4
2006
Planar Ramsey numbers for small graphs. Zbl 1089.05052
Dudek, Andrzej; Ruciński, Andrzej
4
2005
On the evolution of a random tournament. Zbl 0842.05081
Łuczak, Tomasz; Ruciński, Andrzej; Gruszka, Jacek
4
1996
Poisson convergence and semi-induced properties of random graphs. Zbl 0627.60016
Karoński, Michał; Ruciński, Andrzej
4
1986
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
3
2019
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
Subhypergraph counts in extremal and random hypergraphs and the fractional \(q\)-independence. Zbl 1213.90210
Dudek, Andrzej; Polcyn, Joanna; Ruciński, Andrzej
3
2010
Planar Ramsey numbers for cycles. Zbl 1161.05046
Gorgol, Izolda; Ruciński, Andrzej
3
2008
Connectedness of graphs generated by a random \(d\)-process. Zbl 0997.05092
Ruciński, A.; Wormald, N. C.
3
2002
Bipartite coverings of graphs. Zbl 0894.05022
Rödl, Vojtěch; Ruciński, Andrzej
3
1997
Proving normality in combinatorics. Zbl 0816.60014
Ruciński, Andrzej
3
1992
Small cliques in random graphs. Zbl 0733.05050
Barbour, A. D.; Janson, Svante; Karoński, Michał; Ruciński, Andrzej
3
1990
Induced subgraphs in a random graph. Zbl 0665.05045
Ruciński, Andrzej
3
1987
On the number of strictly balanced subgraphs of a random graph. Zbl 0544.05050
Karoński, Michał; Ruciński, Andrzej
3
1983
An exponential-type upper bound for Folkman numbers. Zbl 1413.05371
Rödl, Vojtěch; Ruciński, Andrzej; Schachtz, Mathias
2
2017
Ramsey properties of random graphs and folkman numbers. Zbl 1366.05099
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias
2
2017
Embedding the Erdős-Rényi hypergraph into the random regular hypergraph and Hamiltonicity. Zbl 1350.05110
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
2
2017
Computational complexity of the Hamiltonian cycle problem in dense hypergraphs. Zbl 1283.05155
Karpiński, Marek; Ruciński, Andrzej; Szymańska, Edyta
2
2010
Random hypergraph processes with degree restrictions. Zbl 1053.05112
Greenhill, Catherine; Ruciński, Andrzej; Wormald, Nicholas C.
2
2004
Balanced extensions of spare graphs. Zbl 0776.05061
Łuczak, Tomasz; Ruciński, Andrzej
2
1992
Convex hulls of dense balanced graphs. Zbl 0773.05090
Łuczak, Tomasz; Ruciński, Andrzej
2
1992
A short proof of Erdős’ conjecture for triple systems. Zbl 1399.05219
Frankl, P.; Rödl, V.; Ruciński, A.
1
2017
Upper bounds on the minimum size of Hamilton saturated hypergraphs. Zbl 1351.05165
Ruciński, Andrzej; Ẓak, Andrzej
1
2016
Loose Hamilton cycles in regular hypergraphs. Zbl 1371.05201
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
1
2015
Approximate counting of matchings in \((3,3)\)-hypergraphs. Zbl 1416.68205
Dudek, Andrzej; Karpinski, Marek; Ruciński, Andrzej; Szymańska, Edyta
1
2014
Hamilton saturated hypergraphs of essentially minimum size. Zbl 1266.05108
Ruciński, Andrzej; Ẓak, Andrzej
1
2013
Short paths in \(\varepsilon \)-regular pairs and small diameter decompositions of dense graphs. Zbl 1229.05089
Polcyn, Joanna; Ruciński, Andrzej
1
2009
Connectedness of the degree bounded star process. Zbl 1045.05058
Greenhill, Catherine; Ruciński, Andrzej; Wormald, Nicholas C.
1
2003
Vertex Ramsey properties of families of graphs. Zbl 1023.05103
Łuczak, Tomasz; Ruciński, Andrzej; Urbański, Sebastian
1
2002
Matchings meeting quotas and their impact on the blow-up lemma. Zbl 0989.05092
Rödl, Vojtech; Ruciński, Andrzej; Wagner, Michelle
1
2001
An algorithmic embedding of graphs via perfect matchings. Zbl 0927.05074
Rödl, Vojtěch; Ruciński, Andrzej; Wagner, Michelle
1
1998
Random graph processes with maximum degree 2. Zbl 0981.05090
Ruciński, A.; Wormald, N. C.
1
1997
The origins of the theory of random graphs. Zbl 0881.05115
Karoński, Michał; Ruciński, Andrzej
1
1997
Recent developments in random graphs. Zbl 0898.05076
Ruciński, Andrzej
1
1996
On convex hulls of graphs. Zbl 0757.05067
Ruciński, Andrzej
1
1991
Maximal graphs with bounded maximum degree: Structure, asymptotic enumeration, randomness. Zbl 0716.05031
Ruciński, Andrzej
1
1990
Vertex-degrees in a random subgraph of a regular graph. Zbl 0643.60009
Palka, Zbigniew; Ruciński, Andrzej
1
1990
Powers of Hamiltonian cycles in randomly augmented graphs. Zbl 1444.05080
Dudek, Andrzej; Reiher, Christian; Ruciński, Andrzej; Schacht, Mathias
5
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
3
2019
Multicolor Ramsey numbers and restricted Turán numbers for the loose 3-uniform path of length three. Zbl 1368.05107
Jackowska, Eliza; Polcyn, Joanna; Ruciński, Andrzej
7
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
4
2017
Refined Turán numbers and Ramsey numbers for the loose 3-uniform path of length three. Zbl 1351.05164
Polcyn, Joanna; Ruciński, Andrzej
4
2017
An exponential-type upper bound for Folkman numbers. Zbl 1413.05371
Rödl, Vojtěch; Ruciński, Andrzej; Schachtz, Mathias
2
2017
Ramsey properties of random graphs and folkman numbers. Zbl 1366.05099
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias
2
2017
Embedding the Erdős-Rényi hypergraph into the random regular hypergraph and Hamiltonicity. Zbl 1350.05110
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
2
2017
A short proof of Erdős’ conjecture for triple systems. Zbl 1399.05219
Frankl, P.; Rödl, V.; Ruciński, A.
1
2017
Turán numbers for 3-uniform linear paths of length 3. Zbl 1336.05142
Jackowska, Eliza; Polcyn, Joanna; Ruciński, Andrzej
4
2016
Upper bounds on the minimum size of Hamilton saturated hypergraphs. Zbl 1351.05165
Ruciński, Andrzej; Ẓak, Andrzej
1
2016
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
Loose Hamilton cycles in regular hypergraphs. Zbl 1371.05201
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
1
2015
Families of triples with high minimum degree are Hamiltonian. Zbl 1290.05114
Rödl, Vojtech; Ruciński, Andrzej
8
2014
Approximate counting of matchings in \((3,3)\)-hypergraphs. Zbl 1416.68205
Dudek, Andrzej; Karpinski, Marek; Ruciński, Andrzej; Szymańska, Edyta
1
2014
Approximate counting of regular hypergraphs. Zbl 1285.05092
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
7
2013
Hamilton saturated hypergraphs of essentially minimum size. Zbl 1266.05108
Ruciński, Andrzej; Ẓak, Andrzej
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
43
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
Rainbow Hamilton cycles in uniform hypergraphs. Zbl 1243.05080
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej
6
2012
Universality of random graphs. Zbl 1245.05113
Dellamonica, Domingos jun; Kohayakawa, Yoshiharu; Rödl, Vojtěch; Ruciński, Andrzej
4
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
Perfect matchings (and Hamilton cycles) in hypergraphs with large degrees. Zbl 1229.05231
Markström, Klas; Ruciński, Andrzej
30
2011
Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs. Zbl 1220.05083
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
22
2011
Upper tails for counting objects in randomly induced subhypergraphs and rooted random graphs. Zbl 1223.05201
Janson, Svante; Ruciński, Andrzej
9
2011
Dirac-type questions for hypergraphs – a survey (or more problems for Endre to solve). Zbl 1221.05255
Rödl, Vojtech; Ruciński, Andrzej
43
2010
Computational complexity of the perfect matching problem in hypergraphs with subcritical density. Zbl 1206.68147
Karpiński, Marek; Ruciński, Andrzej; Szymańska, Edyta
8
2010
On the number of perfect matchings in random lifts. Zbl 1260.05144
Greenhill, Catherine; Janson, Svante; Ruciński, Andrzej
5
2010
Subhypergraph counts in extremal and random hypergraphs and the fractional \(q\)-independence. Zbl 1213.90210
Dudek, Andrzej; Polcyn, Joanna; Ruciński, Andrzej
3
2010
Computational complexity of the Hamiltonian cycle problem in dense hypergraphs. Zbl 1283.05155
Karpiński, Marek; Ruciński, Andrzej; Szymańska, Edyta
2
2010
Perfect matchings in large uniform hypergraphs with large minimum collective degree. Zbl 1214.05130
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
58
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.
15
2009
The complexity of perfect matching problems on dense hypergraphs. Zbl 1273.68180
Karpiński, Marek; Ruciński, Andrzej; Szymańska, Edyta
4
2009
Short paths in \(\varepsilon \)-regular pairs and small diameter decompositions of dense graphs. Zbl 1229.05089
Polcyn, Joanna; Ruciński, Andrzej
1
2009
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
54
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
Planar Ramsey numbers for cycles. Zbl 1161.05046
Gorgol, Izolda; Ruciński, Andrzej
3
2008
Ramsey properties of random \(k\)-partite, \(k\)-uniform hypergraphs. Zbl 1140.05043
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias
11
2007
A Dirac-type theorem for 3-uniform hypergraphs. Zbl 1082.05057
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
77
2006
Perfect matchings in uniform hypergraphs with large minimum degree. Zbl 1104.05051
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
31
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
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring. Zbl 1087.05052
Friedgut, Ehud; Rödl, Vojtech; Ruciński, Andrzej; Tetali, Prasad
12
2006
Neighbour-distinguishing edge colourings of random regular graphs. Zbl 1097.05035
Greenhill, Catherine; Ruciński, Andrzej
5
2006
Short paths in quasi-random triple systems with sparse underlying graphs. Zbl 1091.05009
Polcyn, Joanna; Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
4
2006
Two variants of the size Ramsey number. Zbl 1074.05062
Kurek, Andrzej; Ruciński, Andrzej
12
2005
Planar Ramsey numbers for small graphs. Zbl 1089.05052
Dudek, Andrzej; Ruciński, Andrzej
4
2005
Upper tails for subgraph counts in random graphs. Zbl 1055.05136
Janson, Svante; Oleszkiewicz, Krzysztof; Ruciński, Andrzej
38
2004
The deletion method for upper tail estimates. Zbl 1074.60006
Janson, Svante; Ruciński, Andrzej
23
2004
Random hypergraph processes with degree restrictions. Zbl 1053.05112
Greenhill, Catherine; Ruciński, Andrzej; Wormald, Nicholas C.
2
2004
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
Connectedness of the degree bounded star process. Zbl 1045.05058
Greenhill, Catherine; Ruciński, Andrzej; Wormald, Nicholas C.
1
2003
The infamous upper tail. Zbl 0996.60023
Janson, Svante; Ruciński, Andrzej
47
2002
Holes in graphs. Zbl 0992.05048
Peng, Yuejian; Rödl, Vojtech; Ruciński, Andrzej
7
2002
Connectedness of graphs generated by a random \(d\)-process. Zbl 0997.05092
Ruciński, A.; Wormald, N. C.
3
2002
Vertex Ramsey properties of families of graphs. Zbl 1023.05103
Łuczak, Tomasz; Ruciński, Andrzej; Urbański, Sebastian
1
2002
On bipartite graphs with linear Ramsey numbers. Zbl 0989.05078
Graham, R. L.; Rödl, V.; Ruciński, A.
12
2001
Near-optimum universal graphs for graphs with bounded degrees (extended abstract). Zbl 1001.05086
Alon, Noga; Capalbo, Michael; Kohayakawa, Yoshiharu; Rödl, Vojtech; Rucinski, Andrzej; Szemerédi, Endre
8
2001
On minimal Folkman graphs. Zbl 0995.05102
Łuczak, Tomasz; Ruciński, Andrzej; Urbański, Sebastian
6
2001
Matchings meeting quotas and their impact on the blow-up lemma. Zbl 0989.05092
Rödl, Vojtech; Ruciński, Andrzej; Wagner, Michelle
1
2001
Random graphs. Zbl 0968.05003
Janson, Svante; Łuczak, Tomasz; Ruciński, Andrzej
349
2000
On graphs with linear Ramsey numbers. Zbl 0965.05073
Graham, R. L.; Rödl, V.; Ruciński, A.
29
2000
Perfect matchings in \(\varepsilon\)-regular graphs and the blow-up lemma. Zbl 0932.05080
Rödl, Vojtěch; Ruciński, Andrzej
21
1999
Hypergraph packing and graph embedding. Zbl 0938.05046
Rödl, Vojtěch; Ruciński, A.; Taraz, A.
9
1999
Ramsey properties of random hypergraphs. Zbl 0893.05011
Rödl, Vojtěch; Ruciński, Andrzej
14
1998
Perfect matchings in \(\varepsilon\)-regular graphs. Zbl 0886.05088
Alon, Noga; Rödl, Vojtěch; Ruciński, Andrzej
5
1998
An algorithmic embedding of graphs via perfect matchings. Zbl 0927.05074
Rödl, Vojtěch; Ruciński, Andrzej; Wagner, Michelle
1
1998
Rado partition theorem for random subsets of integers. Zbl 0880.05080
Rödl, Vojtěch; Ruciński, Andrzej
19
1997
A note on local colorings of graphs. Zbl 0869.05027
Ruciński, Andrzej; Truszczyński, Mirosław
6
1997
Bipartite coverings of graphs. Zbl 0894.05022
Rödl, Vojtěch; Ruciński, Andrzej
3
1997
Random graph processes with maximum degree 2. Zbl 0981.05090
Ruciński, A.; Wormald, N. C.
1
1997
The origins of the theory of random graphs. Zbl 0881.05115
Karoński, Michał; Ruciński, Andrzej
1
1997
On Schur properties of random subsets of integers. Zbl 0880.05081
Graham, Ronald L.; Rödl, Vojtěch; Ruciński, Andrzej
20
1996
On the evolution of a random tournament. Zbl 0842.05081
Łuczak, Tomasz; Ruciński, Andrzej; Gruszka, Jacek
4
1996
Recent developments in random graphs. Zbl 0898.05076
Ruciński, Andrzej
1
1996
Threshold functions for Ramsey properties. Zbl 0846.05079
Rödl, Vojtech; Ruciński, Andrzej
57
1995
Random graphs with monochromatic triangles in every edge coloring. Zbl 0790.05079
Rödl, Vojtěch; Ruciński, Andrzej
20
1994
Globally sparse vertex-Ramsey graphs. Zbl 0790.05027
Kurek, Andrzej; Ruciński, Andrzej
6
1994
Lower bounds on probability thresholds for Ramsey properties. Zbl 0790.05078
Rödl, Vojtěch; Ruciński, Andrzej
21
1993
Random graph processes with degree restrictions. Zbl 0793.05113
Ruciński, A.; Wormald, N. C.
19
1992
Matching and covering the vertices of a random graph by copies of a given graph. Zbl 0774.05091
Ruciński, Andrzej
8
1992
Proving normality in combinatorics. Zbl 0816.60014
Ruciński, Andrzej
3
1992
Balanced extensions of spare graphs. Zbl 0776.05061
Łuczak, Tomasz; Ruciński, Andrzej
2
1992
Convex hulls of dense balanced graphs. Zbl 0773.05090
Łuczak, Tomasz; Ruciński, Andrzej
2
1992
Ramsey properties of random graphs. Zbl 0711.05041
Łuczak, Tomasz; Ruciński, Andrzej; Voigt, Bernd
18
1991
Tree-matchings in graph processes. Zbl 0766.05078
Łuczak, Tomasz; Ruciński, Andrzej
5
1991
On convex hulls of graphs. Zbl 0757.05067
Ruciński, Andrzej
1
1991
An exponential bound for the probability of nonexistence of a specified subgraph in a random graph. Zbl 0733.05073
Janson, Svante; Łuczak, Tomasz; Ruciński, Anrzej
14
1990
A local limit theorem for generalized Stirling numbers. Zbl 0727.60024
Ruciński, Andrzej; Voigt, Bernd
5
1990
Small cliques in random graphs. Zbl 0733.05050
Barbour, A. D.; Janson, Svante; Karoński, Michał; Ruciński, Andrzej
3
1990
Maximal graphs with bounded maximum degree: Structure, asymptotic enumeration, randomness. Zbl 0716.05031
Ruciński, Andrzej
1
1990
Vertex-degrees in a random subgraph of a regular graph. Zbl 0643.60009
Palka, Zbigniew; Ruciński, Andrzej
1
1990
Small subgraphs of random graphs. — A survey. Zbl 0746.05057
Ruciński, Andrzej
1
1990
A central limit theorem for decomposable random variables with applications to random graphs. Zbl 0689.05042
Barbour, A. D.; Karoński, Michał; Ruciński, Andrzej
36
1989
Small subgraphs of k-partite random graphs. Zbl 0716.05030
Karoński, Michal; Ruciński, Andrzej
1
1989
When are small subgraphs of a random graph normally distributed? Zbl 0627.60045
Ruciński, Andrzej
34
1988
Induced subgraphs in a random graph. Zbl 0665.05045
Ruciński, Andrzej
3
1987
Strongly balanced graphs and random graphs. Zbl 0651.05057
Ruciński, Andrzej; Vince, Andrew
17
1986
On the order of the largest induced tree in a random graph. Zbl 0613.05049
Palka, Zbigniew; Ruciński, Andrzej
6
1986
Poisson convergence and semi-induced properties of random graphs. Zbl 0627.60016
Karoński, Michał; Ruciński, Andrzej
4
1986
...and 5 more Documents
all top 5

Cited by 906 Authors

40 Ruciński, Andrzej
38 Rodl, Vojtech
32 Sudakov, Benny
25 Łuczak, Tomasz
24 Osthus, Deryk
24 Schacht, Mathias
23 Han, Jie
23 Kühn, Daniela
22 Janson, Svante
22 Krivelevich, Michael
22 Prałat, Paweł
20 Kohayakawa, Yoshiharu
19 Dudek, Andrzej
19 Zhukovskiĭ, Maksim Evgen’evich
18 Conlon, David
18 Fox, Jacob
16 Lo, Allan Siu Lun
15 Frieze, Alan Michael
15 Mycroft, Richard
15 Person, Yury Aleksandrovic
15 Treglown, Andrew
15 Zhao, Yi
13 Sarkozy, Gabor N.
13 Steger, Angelika
13 Szemerédi, Endre
13 Wormald, Nicholas Charles
12 Böttcher, Julia
12 Ferber, Asaf
12 Kostochka, Aleksandr Vasil’evich
12 Nenadov, Rajko
11 Balogh, József
11 Coja-Oghlan, Amin
11 Samotij, Wojciech
10 Hefetz, Dan
9 Kang, Mihyun
9 Keevash, Peter
9 Polcyn, Joanna
9 Warnke, Lutz
8 Cooley, Oliver
8 Fountoulakis, Nikolaos
8 Frankl, Péter
8 Kierstead, Henry A.
8 Mota, Guilherme Oliveira
8 Rybarczyk, Katarzyna
8 Spöhel, Reto
7 Allen, Peter M.
7 Alon, Noga M.
7 Lu, Mei
7 Nagle, Brendan
7 Pérez-Giménez, Xavier
7 Skokan, Jozef
7 Taraz, Anusch
7 van der Hofstad, Remco W.
6 Chatterjee, Sourav
6 Debiasio, Louis
6 Greenhill, Catherine S.
6 Gyárfás, András
6 Hàn, Hiệp
6 Kahn, Jeff D.
6 Lai, Hong-Jian
6 Mitsche, Dieter
6 Molla, Theodore
6 Morris, Robert D.
6 Rué, Juanjo
6 Spencer, Joel H.
6 Zhang, Yi
6 Zhao, Yufei
5 Bennett, Patrick
5 Bohman, Tom
5 Bonato, Anthony
5 Ceyhan, Elvan
5 Dellamonica, Domingos jun.
5 Fang, Xiao
5 Huang, Hao
5 Kwan, Matthew
5 Lee, Choongbum
5 Lubetzky, Eyal
5 Mubayi, Dhruv
5 Omidi, Gholam Reza
5 Parczyk, Olaf
5 Šileikis, Matas
5 Škorić, Nemanja
5 Stein, Maya Jakobine
5 Stojaković, Miloš
5 Thomas, Henning
4 Bielak, Halina
4 Czygrinow, Andrzej
4 Féray, Valentin
4 Gao, Pu
4 Goldstein, Larry
4 Haxell, Penny E.
4 Hou, Jianfeng
4 Joos, Felix Claudius
4 Kim, Jaehoon
4 Kim, Jeong Han
4 Lang, Richard
4 Lapinskas, John
4 Li, Yusheng
4 Loh, Po-Shen
4 Marciniszyn, Martin
...and 806 more Authors
all top 5

Cited in 128 Serials

91 Discrete Mathematics
69 Journal of Combinatorial Theory. Series B
68 Combinatorics, Probability and Computing
60 Random Structures & Algorithms
47 European Journal of Combinatorics
33 SIAM Journal on Discrete Mathematics
32 Journal of Combinatorial Theory. Series A
25 Combinatorica
24 Discrete Applied Mathematics
22 Theoretical Computer Science
20 Graphs and Combinatorics
20 The Electronic Journal of Combinatorics
17 Advances in Mathematics
15 The Annals of Applied Probability
12 Journal of Graph Theory
11 Doklady Mathematics
10 Advances in Applied Probability
9 Israel Journal of Mathematics
9 The Annals of Probability
9 Transactions of the American Mathematical Society
8 Information Processing Letters
8 Probability Theory and Related Fields
8 Bernoulli
7 Journal of Statistical Physics
7 Statistics & Probability Letters
6 Forum of Mathematics, Sigma
5 Mathematical Notes
5 Journal of Applied Probability
5 Proceedings of the American Mathematical Society
5 Annals of Mathematics. Second Series
4 Communications in Mathematical Physics
4 Problems of Information Transmission
4 Memoirs of the American Mathematical Society
4 Journal of Combinatorial Optimization
3 Journal of Computational and Applied Mathematics
3 Advances in Applied Mathematics
3 Algorithmica
3 Discrete & Computational Geometry
3 Journal of Theoretical Probability
3 Journal of the American Mathematical Society
3 Linear Algebra and its Applications
3 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
3 Journal of Mathematical Sciences (New York)
3 Discussiones Mathematicae. Graph Theory
3 Theory of Computing Systems
3 Journal of Discrete Algorithms
2 Journal of Mathematical Analysis and Applications
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Metrika
2 Arkiv för Matematik
2 Functiones et Approximatio. Commentarii Mathematici
2 Inventiones Mathematicae
2 Acta Mathematica Hungarica
2 Information and Computation
2 Applied Mathematics Letters
2 Geometric and Functional Analysis. GAFA
2 Bulletin of the American Mathematical Society. New Series
2 Opuscula Mathematica
2 Electronic Journal of Probability
2 Sbornik: Mathematics
2 Annals of Combinatorics
2 Journal of the European Mathematical Society (JEMS)
2 Acta Mathematica Sinica. English Series
2 Contributions to Discrete Mathematics
2 ISRN Discrete Mathematics
2 Computer Science Review
1 Bulletin of the Australian Mathematical Society
1 Indian Journal of Pure & Applied Mathematics
1 Journal of Mathematical Physics
1 Mathematical Biosciences
1 Mathematical Methods in the Applied Sciences
1 Mathematische Semesterberichte
1 Nuclear Physics. B
1 Physica A
1 Reports on Mathematical Physics
1 Rocky Mountain Journal of Mathematics
1 Russian Mathematical Surveys
1 Theoretical and Mathematical Physics
1 Theory of Probability and its Applications
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 The Annals of Statistics
1 Applied Mathematics and Computation
1 Compositio Mathematica
1 Computing
1 Illinois Journal of Mathematics
1 Journal of Algebra
1 Journal of the Mathematical Society of Japan
1 Journal of Statistical Planning and Inference
1 The Journal of Symbolic Logic
1 Mathematische Annalen
1 Mathematische Zeitschrift
1 Networks
1 Operations Research
1 Proceedings of the London Mathematical Society. Third Series
1 SIAM Journal on Computing
1 Statistica Neerlandica
1 Topology and its Applications
1 Bulletin of the Korean Mathematical Society
1 Social Choice and Welfare
1 Acta Mathematicae Applicatae Sinica. English Series
...and 28 more Serials

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.