×

zbMATH — the first resource for mathematics

Dudek, Andrzej

Compute Distance To:
Author ID: dudek.andrzej Recent zbMATH articles by "Dudek, Andrzej"
Published as: Dudek, Andrzej
Documents Indexed: 66 Publications since 1976

Publications by Year

Citations contained in zbMATH Open

47 Publications have been cited 213 times in 142 Documents Cited by Year
Loose Hamilton cycles in random uniform hypergraphs. Zbl 1218.05174
Dudek, Andrzej; Frieze, Alan
22
2011
An alternative proof of the linearity of the size-Ramsey number of paths. Zbl 1371.05172
Dudek, Andrzej; Prałat, Paweł
16
2015
Tight Hamilton cycles in random uniform hypergraphs. Zbl 1264.05078
Dudek, Andrzej; Frieze, Alan
15
2013
On the complexity of vertex-coloring edge-weightings. Zbl 1283.05093
Dudek, Andrzej; Wajc, David
15
2011
On some multicolor Ramsey properties of random graphs. Zbl 1370.05211
Dudek, Andrzej; Prałat, Paweł
10
2017
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
On the Folkman number \(f(2,3,4)\). Zbl 1152.05047
Dudek, Andrzej; Rödl, Vojtěch
10
2008
An almost quadratic bound on vertex Folkman numbers. Zbl 1214.05055
Dudek, Andrzej; Rödl, Vojtěch
9
2010
Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs. Zbl 1266.05152
Dudek, Andrzej; Frieze, Alan; Loh, Po-Shen; Speiss, Shelley
8
2012
Weak and strong versions of the 1-2-3 conjecture for uniform hypergraphs. Zbl 1339.05269
Bennett, Patrick; Dudek, Andrzej; Frieze, Alan; Helenius, Laars
7
2016
Rainbow connection of random regular graphs. Zbl 1325.05148
Dudek, Andrzej; Frieze, Alan M.; Tsourakakis, Charalampos E.
7
2015
Approximate counting of regular hypergraphs. Zbl 1285.05092
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
7
2013
Rainbow Hamilton cycles in uniform hypergraphs. Zbl 1243.05080
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej
6
2012
Extensions of results on rainbow Hamilton cycles in uniform hypergraphs. Zbl 1312.05074
Dudek, Andrzej; Ferrara, Michael
5
2015
Cops and robbers playing on edges. Zbl 1287.05089
Dudek, Andrzej; Gordinowicz, Przemysław; Prałat, Paweł
5
2014
Powers of Hamiltonian cycles in randomly augmented graphs. Zbl 1444.05080
Dudek, Andrzej; Reiher, Christian; Ruciński, Andrzej; Schacht, Mathias
4
2020
On generalized Ramsey numbers for 3-uniform hypergraphs. Zbl 1300.05170
Dudek, Andrzej; Mubayi, Dhruv
4
2014
Planar Ramsey numbers for small graphs. Zbl 1089.05052
Dudek, Andrzej; Ruciński, Andrzej
4
2005
On the size-Ramsey number of hypergraphs. Zbl 1370.05150
Dudek, Andrzej; La Fleur, Steven; Mubayi, Dhruv; Rödl, Vojtech
3
2017
Acquaintance time of random graphs near connectivity threshold. Zbl 1333.05271
Dudek, Andrzej; Prałat, Paweł
3
2016
Some recent results on Ramsey-type numbers. Zbl 1277.05163
Dudek, Andrzej; Frankl, Peter; Rödl, Vojtěch
3
2013
Cops and robbers on geometric graphs. Zbl 1253.05104
Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias
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
Note on the multicolour size-Ramsey number for paths. Zbl 1395.05179
Dudek, Andrzej; Prałat, Paweł
2
2018
Size-Ramsey numbers of cycles versus a path. Zbl 1387.05163
Dudek, Andrzej; Khoeini, Farideh; Prałat, Paweł
2
2018
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
On generalized Ramsey numbers of Erdős and Rogers. Zbl 1301.05225
Dudek, Andrzej; Retter, Troy; Rödl, Vojtěch
2
2014
The \(t\)-tone chromatic number of random graphs. Zbl 1298.05100
Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Frieze, Alan
2
2014
On minimum saturated matrices. Zbl 1272.05016
Dudek, Andrzej; Pikhurko, Oleg; Thomason, Andrew
2
2013
On the size and structure of graphs with a constant number of 1-factors. Zbl 1242.05130
Dudek, Andrzej; Schmitt, John R.
2
2012
On the function of Erdős and Rogers. Zbl 1228.05283
Dudek, Andrzej; Rödl, Vojtěch
2
2011
On \(k\)-partite hypergraphs with the induced \(\epsilon \)-density property. Zbl 1219.05105
Dudek, Andrzej
2
2010
New upper bound on vertex Folkman numbers. Zbl 1136.05312
Dudek, Andrzej; Rödl, Vojtěch
2
2008
A note on the localization number of random graphs: diameter two case. Zbl 1404.05129
Dudek, Andrzej; Frieze, Alan; Pegden, Wesley
1
2019
On rainbow Hamilton cycles in random hypergraphs. Zbl 1391.05228
Dudek, Andrzej; English, Sean; Frieze, Alan
1
2018
Randomly twisted hypercubes. Zbl 1384.05140
Dudek, Andrzej; Pérez-Giménez, Xavier; Prałat, Paweł; Qi, Hao; West, Douglas; Zhu, Xuding
1
2018
On the Ramsey-Turán number with small \(s\)-independence number. Zbl 1350.05066
Bennett, Patrick; Dudek, Andrzej
1
2017
The total acquisition number of random graphs. Zbl 1339.05366
Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Prałat, Paweł
1
2016
Loose Hamilton cycles in regular hypergraphs. Zbl 1371.05201
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
1
2015
Maker-breaker games on random geometric graphs. Zbl 1320.05083
Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias; Stojaković, Miloš
1
2014
Approximate counting of matchings in \((3,3)\)-hypergraphs. Zbl 1416.68205
Dudek, Andrzej; Karpinski, Marek; Ruciński, Andrzej; Szymańska, Edyta
1
2014
Some remarks on vertex Folkman numbers for hypergraphs. Zbl 1248.05117
Dudek, Andrzej; Ramadurai, Reshma
1
2012
On induced Folkman numbers. Zbl 1245.05045
Dudek, Andrzej; Ramadurai, Reshma; Rödl, Vojtěch
1
2012
On the maximum number of edges in a hypergraph with a unique perfect matching. Zbl 1238.05181
Bal, Deepak; Dudek, Andrzej; Yilma, Zelealem B.
1
2011
Flips in graphs. Zbl 1235.94062
Bohman, Tom; Dudek, Andrzej; Frieze, Alan; Pikhurko, Oleg
1
2010
On the Turán properties of infinite graphs. Zbl 1181.05054
Dudek, Andrzej; Rödl, Vojtech
1
2008
Finding Folkman numbers via MAX CUT problem. Zbl 1341.05071
Dudek, Andrzej; Rödl, Vojtěch
1
2008
Powers of Hamiltonian cycles in randomly augmented graphs. Zbl 1444.05080
Dudek, Andrzej; Reiher, Christian; Ruciński, Andrzej; Schacht, Mathias
4
2020
A note on the localization number of random graphs: diameter two case. Zbl 1404.05129
Dudek, Andrzej; Frieze, Alan; Pegden, Wesley
1
2019
Note on the multicolour size-Ramsey number for paths. Zbl 1395.05179
Dudek, Andrzej; Prałat, Paweł
2
2018
Size-Ramsey numbers of cycles versus a path. Zbl 1387.05163
Dudek, Andrzej; Khoeini, Farideh; Prałat, Paweł
2
2018
On rainbow Hamilton cycles in random hypergraphs. Zbl 1391.05228
Dudek, Andrzej; English, Sean; Frieze, Alan
1
2018
Randomly twisted hypercubes. Zbl 1384.05140
Dudek, Andrzej; Pérez-Giménez, Xavier; Prałat, Paweł; Qi, Hao; West, Douglas; Zhu, Xuding
1
2018
On some multicolor Ramsey properties of random graphs. Zbl 1370.05211
Dudek, Andrzej; Prałat, Paweł
10
2017
On the size-Ramsey number of hypergraphs. Zbl 1370.05150
Dudek, Andrzej; La Fleur, Steven; Mubayi, Dhruv; Rödl, Vojtech
3
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
On the Ramsey-Turán number with small \(s\)-independence number. Zbl 1350.05066
Bennett, Patrick; Dudek, Andrzej
1
2017
Weak and strong versions of the 1-2-3 conjecture for uniform hypergraphs. Zbl 1339.05269
Bennett, Patrick; Dudek, Andrzej; Frieze, Alan; Helenius, Laars
7
2016
Acquaintance time of random graphs near connectivity threshold. Zbl 1333.05271
Dudek, Andrzej; Prałat, Paweł
3
2016
The total acquisition number of random graphs. Zbl 1339.05366
Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Prałat, Paweł
1
2016
An alternative proof of the linearity of the size-Ramsey number of paths. Zbl 1371.05172
Dudek, Andrzej; Prałat, Paweł
16
2015
Rainbow connection of random regular graphs. Zbl 1325.05148
Dudek, Andrzej; Frieze, Alan M.; Tsourakakis, Charalampos E.
7
2015
Extensions of results on rainbow Hamilton cycles in uniform hypergraphs. Zbl 1312.05074
Dudek, Andrzej; Ferrara, Michael
5
2015
Loose Hamilton cycles in regular hypergraphs. Zbl 1371.05201
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
1
2015
Cops and robbers playing on edges. Zbl 1287.05089
Dudek, Andrzej; Gordinowicz, Przemysław; Prałat, Paweł
5
2014
On generalized Ramsey numbers for 3-uniform hypergraphs. Zbl 1300.05170
Dudek, Andrzej; Mubayi, Dhruv
4
2014
On generalized Ramsey numbers of Erdős and Rogers. Zbl 1301.05225
Dudek, Andrzej; Retter, Troy; Rödl, Vojtěch
2
2014
The \(t\)-tone chromatic number of random graphs. Zbl 1298.05100
Bal, Deepak; Bennett, Patrick; Dudek, Andrzej; Frieze, Alan
2
2014
Maker-breaker games on random geometric graphs. Zbl 1320.05083
Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias; Stojaković, Miloš
1
2014
Approximate counting of matchings in \((3,3)\)-hypergraphs. Zbl 1416.68205
Dudek, Andrzej; Karpinski, Marek; Ruciński, Andrzej; Szymańska, Edyta
1
2014
Tight Hamilton cycles in random uniform hypergraphs. Zbl 1264.05078
Dudek, Andrzej; Frieze, Alan
15
2013
Approximate counting of regular hypergraphs. Zbl 1285.05092
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej; Šileikis, Matas
7
2013
Some recent results on Ramsey-type numbers. Zbl 1277.05163
Dudek, Andrzej; Frankl, Peter; Rödl, Vojtěch
3
2013
On minimum saturated matrices. Zbl 1272.05016
Dudek, Andrzej; Pikhurko, Oleg; Thomason, Andrew
2
2013
Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs. Zbl 1266.05152
Dudek, Andrzej; Frieze, Alan; Loh, Po-Shen; Speiss, Shelley
8
2012
Rainbow Hamilton cycles in uniform hypergraphs. Zbl 1243.05080
Dudek, Andrzej; Frieze, Alan; Ruciński, Andrzej
6
2012
Cops and robbers on geometric graphs. Zbl 1253.05104
Beveridge, Andrew; Dudek, Andrzej; Frieze, Alan; Müller, Tobias
3
2012
On the size and structure of graphs with a constant number of 1-factors. Zbl 1242.05130
Dudek, Andrzej; Schmitt, John R.
2
2012
Some remarks on vertex Folkman numbers for hypergraphs. Zbl 1248.05117
Dudek, Andrzej; Ramadurai, Reshma
1
2012
On induced Folkman numbers. Zbl 1245.05045
Dudek, Andrzej; Ramadurai, Reshma; Rödl, Vojtěch
1
2012
Loose Hamilton cycles in random uniform hypergraphs. Zbl 1218.05174
Dudek, Andrzej; Frieze, Alan
22
2011
On the complexity of vertex-coloring edge-weightings. Zbl 1283.05093
Dudek, Andrzej; Wajc, David
15
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
On the function of Erdős and Rogers. Zbl 1228.05283
Dudek, Andrzej; Rödl, Vojtěch
2
2011
On the maximum number of edges in a hypergraph with a unique perfect matching. Zbl 1238.05181
Bal, Deepak; Dudek, Andrzej; Yilma, Zelealem B.
1
2011
An almost quadratic bound on vertex Folkman numbers. Zbl 1214.05055
Dudek, Andrzej; Rödl, Vojtěch
9
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
On \(k\)-partite hypergraphs with the induced \(\epsilon \)-density property. Zbl 1219.05105
Dudek, Andrzej
2
2010
Flips in graphs. Zbl 1235.94062
Bohman, Tom; Dudek, Andrzej; Frieze, Alan; Pikhurko, Oleg
1
2010
On the Folkman number \(f(2,3,4)\). Zbl 1152.05047
Dudek, Andrzej; Rödl, Vojtěch
10
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
Finding Folkman numbers via MAX CUT problem. Zbl 1341.05071
Dudek, Andrzej; Rödl, Vojtěch
1
2008
Planar Ramsey numbers for small graphs. Zbl 1089.05052
Dudek, Andrzej; Ruciński, Andrzej
4
2005
all top 5

Cited by 244 Authors

26 Dudek, Andrzej
10 Frieze, Alan Michael
9 Prałat, Paweł
9 Rodl, Vojtech
8 Bensmail, Julien
6 Sudakov, Benny
5 Krivelevich, Michael
5 Person, Yury Aleksandrovic
5 Ruciński, Andrzej
4 Dehghan, Ali A.
4 Fox, Jacob
4 Parczyk, Olaf
4 Radziszowski, Stanisław P.
4 Šileikis, Matas
3 Baudon, Olivier
3 Bennett, Patrick
3 Bonato, Anthony
3 Chen, Yaojun
3 Conlon, David
3 Kamčev, Nina
3 Khoeini, Farideh
3 Perarnau, Guillem
3 Ramadurai, Reshma
3 Sopena, Éric
3 West, Douglas Brent
3 Xu, Xiaodong
3 Zhou, Guofei
2 Ahadi, Arash
2 Bal, Deepak
2 Balogh, József
2 Böttcher, Julia
2 Clarke, Nancy Ellen
2 Coulson, Matthew
2 English, Sean
2 Ferber, Asaf
2 Finbow, Stephen
2 Greenhill, Catherine S.
2 Grytczuk, Jarosław
2 Han, Jie
2 Javadi, Ramin
2 Kohayakawa, Yoshiharu
2 Kwan, Matthew
2 Li, Bi
2 Li, Binlong
2 Li, Xueliang
2 Li, Yusheng
2 Liang, Meilian
2 Liebenau, Anita
2 Lin, Qizhong
2 Mc Inerney, Fionn
2 McKay, Brendan D.
2 Mollahajiaghaei, Mohsen
2 Montealegre, Daniel
2 Nenadov, Rajko
2 Nisse, Nicolas
2 Pérez-Giménez, Xavier
2 Przybyło, Jakub
2 Senhaji, Mohammed
2 Szabó, Tibor
2 Warnke, Lutz
2 Yepremyan, Liana
1 Aldosari, Haya S.
1 Allen, Peter M.
1 Alon, Noga M.
1 Anastos, Michael
1 Angel, Omer
1 Anholcer, Marcin
1 Axenovich, Maria A.
1 Baskoro, Edy Tri
1 Bikov, Aleksandar
1 Blinovsky, Vladimir
1 Bosek, Bartłomiej
1 Burgess, Andrea C.
1 Cameron, Rosalind A.
1 Campos, C. N.
1 Cano, Pilar
1 Chakraborti, Debsoumya
1 Chen, Xiaolin
1 Chen, Xun
1 Chishti, Tariq A.
1 Clemen, Felix Christian
1 Cox, D. P. G.
1 Crytser, Danny
1 Czyzowicz, Jurek
1 Dantas, Simone
1 Danziger, Peter
1 David, Julien
1 Day, A. Nicholas
1 De Sanctis, Bianca
1 Debiasio, Louis
1 Dellamonica, Domingos jun.
1 Dereniowski, Dariusz
1 Espig, Lisa
1 Espuny Díaz, Alberto
1 Ferrara, Michael J.
1 Fioravantes, Foivos
1 Frankl, Péter
1 Gąsieniec, Leszek Antoni
1 Gavenčiak, Tomáš
1 Geneson, Jesse T.
...and 144 more Authors

Citations by Year