Combinatorial group

Here you can find the outputs of the project Random Discrete Structures, project number GJ20-27757Y, funded by the Czech Science foundation. For other outputs, please visit this page. In bold you find the authors that were supported by the grant.


Anticoncentration of random vectors via the strong perfect graph theorem, T. Juškevičius, V. Kurauskas

Local central limit theorem for triangle counts in sparse random graphs, P. Araújo, L. Mattos

Ramsey numbers of cycles in random graphs, P. Araújo, Matías Pavez-Signé, Nicolás Sanhueza-Matamala

Conference papers

On the Intersections of Non-homotopic Loops, V. Blažej, M. Opler, M. Šileikis, P. Valtr (2021), In: Mudgal A., Subramanian C.R. (eds) Algorithms and Discrete Applied Mathematics. CALDAM 2021. Lecture Notes in Computer Science, vol 12601. Springer, Cham. First Online: 28 January 2021.

Non-homotopic Loops with a Bounded Number of Pairwise Intersections, V. Blažej, M. Opler, M. Šileikis, P. Valtr (2021), Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021), LNCS 12868 (pp. 210-222). Springer, Cham. Preprint. First Online: 23 December 2021.

Accepted journal papers

From flip processes to dynamical systems on graphons, F. Garbe, J. Hladký, M. Šileikis, F. Skerman, accepted to Annales de l'Institut Henri Poincaré, Series B

Published journal papers

On the anti-Ramsey threshold for non-balanced graphs, P. Araújo, T. Martins, L. Mattos, W. Mendonça, L. Moreira, and G. O. Mota, Electronic Journal of Combinatorics, 31-1 (2024), P1.70, DOI:10.37236/11449

Prominent examples of flip processes, P. Araújo, J. Hladký, E. K. Hng, M. Šileikis, Random Structures & Algorithms , 64-3 (2024) pp. 692-740 DOI:10.1002/rsa.21192

Deviation probabilities for arithmetic progressions and irregular discrete structures, S. Griffiths, C. Koch, M. Secco, Electronic Journal of Probability, Volume 28, pp. 1-31 (2023)

Ramsey goodness of trees in random graphs, P. Araújo, Luiz Moreira, and Matı́as Pavez-Signé, Random Structures & Algorithms, 62-4, pp. 761-790 (2023)

Sandwiching biregular random graphs, T. Klimošová, C. Reiher, A. Ruciński, M. Šileikis, Combinatorics, Probability and Computing 32-1, pp. 1-44 (2023)

Journal papers revised during the project

Upper tail bounds for Stars, M. Šileikis, L. Warnke, The Electronic Journal of Combinatorics, Volume 27, Issue 1 (2020)

A limit theorem for small cliques in inhomogeneous random graphs, J. Hladký, C. Pelekis, M. Šileikis, Journal of Graph Theory, 97-4, pp. 578-599 (2021)

Counting extensions revisited, M. Šileikis, L. Warnke, Random Structures & Algorithms, Volume 61, Issue 1, pp. 3-30 (2022), DOI:10.1002/rsa.21050