Conflict-free hypergraph matchings S Glock, F Joos, J Kim, M Kühn, L Lichev
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
21 2023 On the modularity of 3‐regular random graphs and random graphs with given degree sequences L Lichev, D Mitsche
Random Structures & Algorithms 61 (4), 754-802, 2022
8 2022 Localization game for random geometric graphs L Lichev, D Mitsche, P Prałat
European Journal of Combinatorics 108, 103616, 2023
6 2023 On the boxicity of Kneser graphs and complements of line graphs M Caoduro, L Lichev
Discrete Mathematics 346 (5), 113333, 2023
5 2023 The maximal running time of hypergraph bootstrap percolation I Hartarsky, L Lichev
arXiv preprint arXiv:2208.13489, 2022
5 2022 The semi-random tree process S Burova, L Lichev
arXiv preprint arXiv:2204.07376, 2022
5 2022 Lower bound on the running time of Pop-Stack Sorting on a random permutation L Lichev
arXiv preprint arXiv:2212.09316, 2022
4 2022 The giant component after percolation of product graphs L Lichev
Journal of Graph Theory 99 (4), 651-670, 2022
4 2022 New results for the random nearest neighbor tree L Lichev, D Mitsche
Probability Theory and Related Fields, 1-51, 2024
3 2024 Color-avoiding percolation on the Erd\H {o} sR\'enyi random graph L Lichev, B Schapira
arXiv preprint arXiv:2211.16086, 2022
3 2022 Bernoulli percolation on the Random Geometric Graph L Lichev, B Lodewijks, D Mitsche, B Schapira
arXiv preprint arXiv:2205.10923, 2022
3 2022 Large monochromatic components in colorings of complete hypergraphs L Lichev, S Luo
Journal of Combinatorial Theory, Series A 205, 105867, 2024
2 2024 Color-avoiding percolation of random graphs: Between the subcritical and the intermediate regime L Lichev
Discrete Mathematics 347 (1), 113713, 2024
2 2024 The jump of the clique chromatic number of random graphs L Lichev, D Mitsche, L Warnke
Random Structures & Algorithms 62 (4), 1016-1034, 2023
2 2023 Local boxicity L Esperet, L Lichev
European Journal of Combinatorics 102, 103495, 2022
2 2022 On the power of choice for Boolean functions N Fraiman, L Lichev, D Mitsche
SIAM Journal on Discrete Mathematics 36 (3), 1943-1954, 2022
2 2022 On the first and second largest components in the percolated random geometric graph L Lichev, B Lodewijks, D Mitsche, B Schapira
Stochastic Processes and their Applications 164, 311-336, 2023
1 2023 Local dimer dynamics in higher dimensions I Hartarsky, L Lichev, F Toninelli
arXiv preprint arXiv:2304.10930, 2023
1 2023 Label propagation on binomial random graphs M Kiwi, L Lichev, D Mitsche, P Prałat
arXiv preprint arXiv:2302.03569, 2023
1 2023 On the -problem of Brown, Erdős and Sós S Glock, F Joos, J Kim, M Kühn, L Lichev, O Pikhurko
arXiv e-prints, arXiv: 2209.14177, 2022
1 2022