Home
Research
Teaching
Other

Publications
 Minimizing the number of 5cycles in graphs with given edgedensity (with P. Bennett, B. Lidický and O. Pikhurko), submitted. (This is an improved version that contains a complete proof of the stability result.)
 Large triangle packings and Tuza's conjecture in sparse random graphs (with P. Bennett and S. Zerbib), submitted.
 Powers of Hamiltonian cycles in randomly augmented graphs (with Ch. Reiher, A. Ruciński and M. Schacht), submitted.
 A random variant of the game of plates and olives (with S. English and A. Frieze), submitted.
 Monochromatic loose paths in multicolored kuniform cliques (with A. Ruciński), submitted.
 Large monochromatic components and long monochromatic cycles in random hypergraphs (with P. Bennett, L. DeBiasio and S. English), European Journal of Combinatorics 76 (2019), 123137.
 A note on the localization number of random graphs: diameter two case (with A. Frieze and W. Pegden), to appear in Discrete Applied Mathematics.
 Note on the multicolour sizeRamsey number for paths (with P. Prałat), Electronic Journal of Combinatorics 25 (2018), no. 3, #P3.35.
 On rainbow Hamilton cycles in random hypergraphs (with S. English and A. Frieze), Electronic Journal of Combinatorics 25 (2018), no. 2, #P2.55.
 SizeRamsey numbers of cycles versus a path (with F. Khoeini and P. Prałat), Discrete Mathematics 341 (2018), no. 7, 20952103.
 Randomly twisted hypercubes (with X. PérezGiménez, P. Prałat, Hao Qi, D. West and Xuding Zhu), European Journal of Combinatorics 70 (2018), 364373.
 On offset Hamilton cycles in random hypergraphs (with L. Helenius), Discrete Applied Mathematics 238 (2018), 7785.
 On some multicolour Ramsey properties of random graphs (with P. Prałat), SIAM Journal on Discrete Mathematics 31 (2017), no. 3, 20792092.
 On the sizeRamsey number of hypergraphs (with S. La Fleur, D. Mubayi and V. Rödl), Journal of Graph Theory 86 (2017), no. 1, 104121.
 On the number of alternating paths in bipartite complete graphs (with P. Bennett and E. Laforge), Graphs and Combinatorics 33 (2017), no. 2, 307320.
 On the RamseyTurán number with small sindependence number (with P. Bennett), Journal of Combinatorial Theory, Ser. B 122 (2017), 690718.
 Embedding the ErdősRényi hypergraph into the random regular hypergraph and hamiltonicity (with A. Frieze, A. Ruciński and M. Šileikis), Journal of Combinatorial Theory, Ser. B 122 (2017), 719740.
 The set chromatic number of random graphs (with D. Mitsche and P. Prałat), Discrete Applied Mathematics 215 (2016), 6170.
 The total acquisition number of random graphs (with D. Bal, P. Bennet, and P. Prałat), Electronic Journal of Combinatorics 23 (2016), no. 2, #P2.55.
 Weak and strong versions of the 123 conjecture for uniform hypergraphs (with P. Bennett, A. Frieze, and L. Helenius), Electronic Journal of Combinatorics 23 (2016), no. 2, #P2.46.
 Acquaintance time of random graphs near connectivity threshold (with P. Prałat), SIAM Journal on Discrete Mathematics 30 (2016), no. 1, 555568.
 The vertex sizeRamsey number (with L. Lesniak), Discrete Mathematics 339 (2016), no. 6, 17531762.
 Rainbow connection of random regular graphs (with A. Frieze and Ch. Tsourakakis), SIAM Journal on Discrete Mathematics 29 (2015), no. 4, 22552266.
 An alternative proof of the linearity of the sizeRamsey number of paths (with P. Prałat), Combinatorics, Probability and Computing 24 (2015), 551555.
 Extensions of results on rainbow Hamilton cycles in uniform hypergraphs (with M. Ferrara), Graphs and Combinatorics 31 (2015), 577583.
 Loose Hamilton cycles in regular hypergraphs (with A. Frieze, A. Ruciński and M. Šileikis), Combinatorics, Probability and Computing 24 (2015), 179194.
 MakerBreaker games on random geometric graphs (with A. Beveridge, A. Frieze, T. Müller and M. Stojaković), Random Structures and Algorithms 45 (2014), no. 4, 553607.
 On generalized Ramsey numbers of Erdős and Rogers (with T. Retter and V. Rödl), Journal of Combinatorial Theory, Ser. B 109 (2014), 213227.
 A note on a Ramseytype problem for sequences, Electronic Journal of Combinatorics 21 (2014), no. 3, #P3.45.
 The ttone chromatic number of random graphs (with D. Bal, P. Bennett and A. Frieze), Graphs and Combinatorics 30 (2014), no. 5, 10731086.
 On generalized Ramsey numbers for 3uniform hypergraphs (with D. Mubayi), Journal of
Graph Theory 76 (2014), no. 3, 217223.
 On balanced colorings of sparse hypergraphs, Discrete Mathematics 323 (2014), 6368.
 Cops and robbers playing on edges (with P. Gordinowicz and P. Prałat), Journal of Combinatorics 5 (2014), no. 1, 131153.
 Approximate counting of regular hypergraphs (with A. Frieze, A. Ruciński and M. Šileikis), Information Processing Letters 113 (2013), no. 1921, 785788.
 Tight Hamilton cycles in random uniform hypergraphs (with A. Frieze), Random Structures and Algorithms 42 (2013), no. 3, 374385.
 On minimum saturated matrices (with O. Pikhurko and A. Thomason), Graphs and Combinatorics 29 (2013), no. 5, 12691286 (Satmat  program in C).
 Some recent results on Ramseytype numbers (with P. Frankl and V. Rödl), Discrete Applied Mathematics 161 (2013), no. 9, 11971202.
 Optimal divisibility conditions for loose Hamilton cycles in random hypergraphs (with A. Frieze, P. Loh and S. Speiss), Electronic Journal of Combinatorics 19 (2012), no. 4, #P44.
 Cops and robbers on geometric graphs (with A. Beveridge, A. Frieze and T. Müller), Combinatorics, Probability and Computing 21 (2012), no. 6, 816834.
 Some remarks on vertex Folkman numbers for hypergraphs (with R. Ramadurai), Discrete Mathematics 312 (2012) 29522957.
 Rainbow Hamilton cycles in uniform hypergraphs (with A. Frieze and A. Ruciński), Electronic Journal of Combinatorics 19 (2012), no.1, #P46.
 On the size and structure of graphs with a constant number of 1factors (with J. Schmitt), Discrete Mathematics 312 (2012), no. 10, 18071811.
 On induced Folkman numbers (with R. Ramadurai and V. Rödl), Random Structures and Algorithms 40 (2012), no. 4, 493500.
 On the maximum number of edges in a hypergraph with a unique perfect matching (with D. Bal and Z. Yilma), Discrete Mathematics 311 (2011), no. 21, 25772580.
 On K_{s}free subgraphs in K_{s+k}free graphs and vertex Folkman numbers (with V. Rödl), Combinatorica 31 (2011), 3953.
 On the complexity of vertexcoloring edgeweightings (with D. Wajc), Discrete Mathematics and Theoretical Computer Science 13 (2011), no. 3, 4550.
 Vertex colorings of graphs without short odd cycles (with R. Ramadurai), Journal of Graph Theory 68 (2011), no. 3, 255264.
 Loose Hamilton cycles in random uniform hypergraphs (with A. Frieze), Electronic Journal of Combinatorics 18 (2011), #P48.
 Flips in graphs (with T. Bohman, A. Frieze, and O. Pikhurko), SIAM Journal on Discrete Mathematics 24 (2010), no. 3, 10461055.
 On the function of Erdős and Rogers (survey) (with V. Rödl),odl), in Ramsey Theory: Yesterday, Today and Tomorrow, edited by Alexander Soifer, Progress in Mathematics, vol. 285, SpringerBirkhauser, 2010, pp. 6376.
 On kpartite hypergraphs with the induced epsdensity property, Discrete Mathematics 310 (2010), no. 1011, 15241530.
 An almost quadratic bound on vertex Folkman numbers (with V. Rödl), Journal of Combinatorial Theory, Ser. B 100 (2010), 132140.
 Subhypergraph counts in extremal and random hypergraphs and the fractional qindependence (with J. Polcyn and A. Ruciński), Journal of Combinatorial Optimization 19 (2010), no. 2, 184199.
 On kchromatically connected graphs (with E. Nastase and V. Rödl), Discrete Mathematics 309 (2009), 55475550.
 A note on universal and canonically coloured sequences (with P. Frankl and V. Rödl), Combinatorics, Probability and Computing 18 (2009), no. 5, 683689.
 Cliques in steiner systems (with F. Franek and V. Rödl), Mathematica Slovaca 59 (2009), no. 1, 109120.
 On the Folkman number f(2,3,4) (with V. Rödl), Experimental Mathematics 17 (2008), no. 1, 6367
This paper received the $50 Prize for a solution to an Erdős problem (see also
Linyuan Lu's website)
.
 On the Turán properties of infinite graphs (with V. Rödl), Electronic Journal of Combinatorics 15 (2008), #R47.
Conference contributions
 Constructive Ramsey numbers for loose hyperpaths (with A. Ruciński), LATIN 2018: Latin American Symposium on Theoretical Informatics, Lecture Notes in Computer Science, vol. 10807, Springer, 2018, pp. 427436.
 Approximate counting of matchings in (3,3)hypergraphs (with M. Karpinski, A. Ruciński and E. Szymańska), SWAT 2014: Scandinavian Symposium and Workshops on Algorithm Theory, Lecture Notes in Computer Science, vol. 8503, Springer, 2014, pp. 380391.
 Regular hypergraphs: asymptotic counting and loose Hamilton cycles (with A. Frieze, A. Ruciński and M. Šileikis), EUROCOMB 2013: European Conference on Combinatorics, Graph Theory and Applications,
CRM Series, vol. 16, Springer, 2013, pp. 483486.
 New upper bound on vertex Folkman numbers (with V. Rödl), LATIN 2008: Latin American Symposium on Theoretical Informatics, Lecture Notes in Computer Science, vol. 4957, Springer, 2008, pp. 473478.
 Finding Folkman numbers via MAXCUT problem (with V. Rödl), LAGOS 2007: LatinAmerican Algorithms, Graphs, and Optimization Symposium, Electronic Notes in Discrete Mathematics, vol. 30, Elsevier, 2008, pp. 99104.
 Planar Ramsey numbers for small graphs (with A. Ruciński), 36th Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Congressus Numerantium, vol. 176, 2005, pp. 201220 (Planram  program in C).
