Andrzej Dudek

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 41

Top Topics

Top Venues

Electron. J. Comb.

SIAM J. Discret. Math.

Discret. Appl. Math.

Publications

Patrick Bennett, Ryan Cushman, Andrzej Dudek, Pawel Pralat
The Erdős-Gyárfás function f(n,4,5)=56n+o(n) - So Gyárfás was right. J. Comb. Theory B 169 (2024)
Andrzej Dudek, Jaroslaw Grytczuk, Andrzej Rucinski
Ordered Unavoidable Sub-Structures in Matchings and Random Matchings. Electron. J. Comb. 31 (2) (2024)
Ewa Roszkowska, Bartlomiej Jefmanski, Andrzej Dudek, Marta Kusterka-Jefmanska
IFMCDM: An R package for intuitionistic fuzzy multi-criteria decision making methods. SoftwareX 26 (2024)
Marek Walesiak, Grazyna Dehnel, Andrzej Dudek
A dynamic approach to relative taxonomy and robust measures of central tendency. Commun. Stat. Simul. Comput. 53 (6) (2024)
Sylwia Antoniuk, Andrzej Dudek, Andrzej Rucinski
Powers of Hamiltonian cycles in randomly augmented Dirac graphs - The complete collection. J. Graph Theory 104 (4) (2023)
Andrzej Dudek, Jaroslaw Grytczuk, Andrzej Rucinski
Patterns in Ordered (random) Matchings. LATIN (2022)
Andrzej Dudek, Sean English, Alan M. Frieze, Calum MacRury, Pawel Pralat
Localization game for random graphs. Discret. Appl. Math. 309 (2022)
Patrick Bennett, Andrzej Dudek
A gentle introduction to the differential equation method and dynamic concentration. Discret. Math. 345 (12) (2022)
Patrick Bennett, Ryan Cushman, Andrzej Dudek
Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process. SIAM J. Discret. Math. 35 (3) (2021)
Patrick Bennett, Ryan Cushman, Andrzej Dudek
On the number of alternating paths in random graphs. Discret. Appl. Math. 304 (2021)
Andrzej Dudek, Jaroslaw Grytczuk, Andrzej Rucinski
Variations on Twins in Permutations. Electron. J. Comb. 28 (3) (2021)
Bartlomiej Bosek, Andrzej Dudek, Michal Farnik, Jaroslaw Grytczuk, Przemyslaw Mazur
Hat chromatic number of graphs. Discret. Math. 344 (12) (2021)
József Balogh, Andrzej Dudek, Lina Li
An analogue of the Erdős-Gallai theorem for random graphs. Eur. J. Comb. 91 (2021)
Sylwia Antoniuk, Andrzej Dudek, Christian Reiher, Andrzej Rucinski, Mathias Schacht
High powers of Hamiltonian cycles in randomly augmented graphs. J. Graph Theory 98 (2) (2021)
Andrzej Dudek, Christian Reiher, Andrzej Rucinski, Mathias Schacht
Powers of Hamiltonian cycles in randomly augmented graphs. Random Struct. Algorithms 56 (1) (2020)
Patrick Bennett, Andrzej Dudek, Bernard Lidický, Oleg Pikhurko
Minimizing the number of 5-cycles in graphs with given edge-density. Comb. Probab. Comput. 29 (1) (2020)
Patrick Bennett, Andrzej Dudek, Shira Zerbib
Large triangle packings and Tuza's conjecture in sparse random graphs. Comb. Probab. Comput. 29 (5) (2020)
Andrzej Dudek, Sean English, Alan M. Frieze
A Random Variant of the Game of Plates and Olives. SIAM J. Discret. Math. 33 (3) (2019)
Andrzej Dudek, Andrzej Rucinski
Monochromatic loose paths in multicolored k-uniform cliques. Discret. Math. Theor. Comput. Sci. 21 (4) (2019)
Andrzej Dudek, Alan M. Frieze, Wesley Pegden
A note on the localization number of random graphs: Diameter two case. Discret. Appl. Math. 254 (2019)
Patrick Bennett, Louis DeBiasio, Andrzej Dudek, Sean English
Large monochromatic components and long monochromatic cycles in random hypergraphs. Eur. J. Comb. 76 (2019)
Andrzej Dudek, Sean English, Alan M. Frieze
On Rainbow Hamilton Cycles in Random Hypergraphs. Electron. J. Comb. 25 (2) (2018)
Andrzej Dudek, Andrzej Rucinski
Constructive Ramsey Numbers for Loose Hyperpaths. LATIN (2018)
Andrzej Dudek, Laars Helenius
On offset Hamilton cycles in random hypergraphs. Discret. Appl. Math. 238 (2018)
Andrzej Dudek, Farideh Khoeini, Pawel Pralat
Size-Ramsey numbers of cycles versus a path. Discret. Math. 341 (7) (2018)
Andrzej Dudek, Xavier Pérez-Giménez, Pawel Pralat, Hao Qi, Douglas B. West, Xuding Zhu
Randomly twisted hypercubes. Eur. J. Comb. 70 (2018)
Andrzej Dudek, Pawel Pralat
Note on the Multicolour Size-Ramsey Number for Paths, . Electron. J. Comb. 25 (3) (2018)
Patrick Bennett, Andrzej Dudek
On the Ramsey-Turán number with small s-independence number. J. Comb. Theory, Ser. B 122 (2017)
Andrzej Dudek, Alan M. Frieze, Andrzej Rucinski, Matas Sileikis
Embedding the Erdős-Rényi hypergraph into the random regular hypergraph and Hamiltonicity. J. Comb. Theory, Ser. B 122 (2017)
Andrzej Dudek, Pawel Pralat
On some Multicolor Ramsey Properties of Random Graphs. SIAM J. Discret. Math. 31 (3) (2017)
Patrick Bennett, Andrzej Dudek, Elliot Laforge
On the Number of Alternating Paths in Bipartite Complete Graphs. Graphs Comb. 33 (2) (2017)
Andrzej Dudek, Steve La Fleur, Dhruv Mubayi, Vojtech Rödl
On the Size-Ramsey Number of Hypergraphs. J. Graph Theory 86 (1) (2017)
Patrick Bennett, Andrzej Dudek, Alan M. Frieze, Laars Helenius
Weak and Strong Versions of the 1-2-3 Conjecture for Uniform Hypergraphs. Electron. J. Comb. 23 (2) (2016)
Andrzej Dudek, Linda M. Lesniak
The vertex size-Ramsey number. Discret. Math. 339 (6) (2016)
Andrzej Dudek, Pawel Pralat
Acquaintance Time of Random Graphs Near Connectivity Threshold. SIAM J. Discret. Math. 30 (1) (2016)
Andrzej Dudek, Dieter Mitsche, Pawel Pralat
The set chromatic number of random graphs. Discret. Appl. Math. 215 (2016)
Deepak Bal, Patrick Bennett, Andrzej Dudek, Pawel Pralat
The Total Acquisition Number of Random Graphs. Electron. J. Comb. 23 (2) (2016)
Andrzej Dudek, Alan M. Frieze, Andrzej Rucinski, Matas Sileikis
Loose Hamilton Cycles in Regular Hypergraphs. Comb. Probab. Comput. 24 (1) (2015)
Andrzej Dudek, Michael Ferrara
Extensions of Results on Rainbow Hamilton Cycles in Uniform Hypergraphs. Graphs Comb. 31 (3) (2015)
Andrzej Dudek, Alan M. Frieze, Charalampos E. Tsourakakis
Rainbow Connection of Random Regular Graphs. SIAM J. Discret. Math. 29 (4) (2015)
Andrzej Dudek, Pawel Pralat
An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths. Comb. Probab. Comput. 24 (3) (2015)
Andrzej Dudek, Dhruv Mubayi
On Generalized Ramsey Numbers for 3-Uniform Hypergraphs. J. Graph Theory 76 (3) (2014)
Andrzej Dudek, Marek Karpinski, Andrzej Rucinski, Edyta Szymanska
Approximate Counting of Matchings in (3, 3)-Hypergraphs. CoRR (2014)
Andrzej Dudek
On balanced colorings of sparse hypergraphs. Discret. Math. 323 (2014)
Andrew Beveridge, Andrzej Dudek, Alan M. Frieze, Tobias Müller, Milos Stojakovic
Maker-breaker games on random geometric graphs. Random Struct. Algorithms 45 (4) (2014)
Deepak Bal, Patrick Bennett, Andrzej Dudek, Alan M. Frieze
The t-Tone Chromatic Number of Random Graphs. Graphs Comb. 30 (5) (2014)
Andrzej Dudek, Marek Karpinski, Andrzej Rucinski, Edyta Szymanska
Approximate Counting of Matchings in (3, 3)-Hypergraphs. SWAT (2014)
Andrzej Dudek
A Note on a Ramsey-Type Problem for Sequences. Electron. J. Comb. 21 (3) (2014)
Andrzej Dudek, Troy Retter, Vojtech Rödl
On generalized Ramsey numbers of Erdős and Rogers. J. Comb. Theory, Ser. B 109 (2014)
Andrzej Dudek, Marek Karpinski, Andrzej Rucinski, Edyta Szymanska
Approximate Counting of Matchings in (3,3)-Hypergraphs. Electron. Colloquium Comput. Complex. 21 (2014)
Andrzej Dudek, Alan M. Frieze
Tight Hamilton cycles in random uniform hypergraphs. Random Struct. Algorithms 42 (3) (2013)
Andrzej Dudek, Alan M. Frieze, Andrzej Rucinski, Matas Sileikis
Approximate counting of regular hypergraphs. Inf. Process. Lett. 113 (19-21) (2013)
Andrzej Dudek, Peter Frankl, Vojtech Rödl
Some recent results on Ramsey-type numbers. Discret. Appl. Math. 161 (9) (2013)
Andrzej Dudek, Oleg Pikhurko, Andrew Thomason
On Minimum Saturated Matrices. Graphs Comb. 29 (5) (2013)
Andrew Beveridge, Andrzej Dudek, Alan M. Frieze, Tobias Müller
Cops and Robbers on Geometric Graphs. Comb. Probab. Comput. 21 (6) (2012)
Andrzej Dudek, Reshma Ramadurai, Vojtech Rödl
On induced Folkman numbers. Random Struct. Algorithms 40 (4) (2012)
Andrzej Dudek, John R. Schmitt
On the size and structure of graphs with a constant number of 1-factors. Discret. Math. 312 (10) (2012)
Andrzej Dudek, Alan M. Frieze, Andrzej Rucinski
Rainbow Hamilton Cycles in Uniform Hypergraphs. Electron. J. Comb. 19 (1) (2012)
Andrzej Dudek, Alan M. Frieze, Po-Shen Loh, Shelley Speiss
Optimal Divisibility Conditions for Loose Hamilton Cycles in Random Hypergraphs. Electron. J. Comb. 19 (4) (2012)
Andrzej Dudek, Reshma Ramadurai
Some remarks on vertex Folkman numbers for hypergraphs. Discret. Math. 312 (19) (2012)
Deepak Bal, Andrzej Dudek, Zelealem B. Yilma
On the maximum number of edges in a hypergraph with a unique perfect matching. Discret. Math. 311 (21) (2011)
Andrzej Dudek, Reshma Ramadurai
Vertex colorings of graphs without short odd cycles. J. Graph Theory 68 (3) (2011)
Andrzej Dudek, David Wajc
On the complexity of vertex-coloring edge-weightings. Discret. Math. Theor. Comput. Sci. 13 (3) (2011)
Andrzej Dudek, Alan M. Frieze
Loose Hamilton Cycles in Random Uniform Hypergraphs. Electron. J. Comb. 18 (1) (2011)
Andrzej Dudek, Vojtech Rödl
-free graphs and vertex Folkman numbers. Comb. 31 (1) (2011)
Andrzej Dudek
On k-partite hypergraphs with the induced epsilon-density property. Discret. Math. 310 (10-11) (2010)
Andrzej Dudek, Vojtech Rödl
An almost quadratic bound on vertex Folkman numbers. J. Comb. Theory, Ser. B 100 (2) (2010)
Andrzej Dudek, Joanna Polcyn, Andrzej Rucinski
-independence. J. Comb. Optim. 19 (2) (2010)
Tom Bohman, Andrzej Dudek, Alan M. Frieze, Oleg Pikhurko
Flips in Graphs. SIAM J. Discret. Math. 24 (3) (2010)
Andrzej Dudek, Peter Frankl, Vojtech Rödl
A Note on Universal and Canonically Coloured Sequences. Comb. Probab. Comput. 18 (5) (2009)
Andrzej Dudek, Esmeralda Nastase, Vojtech Rödl
On k-chromatically connected graphs. Discret. Math. 309 (18) (2009)
Andrzej Dudek, Vojtech Rödl
On the Turán Properties of Infinite Graphs. Electron. J. Comb. 15 (1) (2008)
Andrzej Dudek, Vojtech Rödl
Finding Folkman Numbers via MAX CUT Problem. Electron. Notes Discret. Math. 30 (2008)
Andrzej Dudek, Vojtech Rödl
(2, 3, 4). Exp. Math. 17 (1) (2008)
Andrzej Dudek, Vojtech Rödl
New Upper Bound on Vertex Folkman Numbers. LATIN (2008)
Marek Walesiak, Andrzej Dudek
Identification of Noisy Variables for Nonmetric and Symbolic Data in Cluster Analysis. GfKl (2007)
Andrzej Dudek
Cluster Quality Indexes for Symbolic Classification - An Examination. GfKl (2006)