Recent publications
Article
Erde, J, Kang, M, Lehner, F, Mohar, B & Schmid, D 2025, 'Catching a robber on a random k-uniform hypergraph', Canadian Journal of Mathematics, vol. 77, no. 4, pp. 1135-1162. https://doi.org/10.4153/S0008414X24000270
Collares, M, Erde, J, Diskin, S & Krivelevich, M 2025, 'Long cycles in percolated expanders', Electronic Journal of Combinatorics, vol. 32, no. 1, P1.8. https://doi.org/10.37236/13219
Diskin, S, Erde, J, Kang, M & Krivelevich, M 2025, 'Percolation on High-Dimensional Product Graphs', Random Structures and Algorithms, vol. 66, no. 1, e21268. https://doi.org/10.1002/rsa.21268
Cooley, O, Do, TA, Erde, J & Missethan, M 2025, 'The emergence of a giant rainbow component', European Journal of Combinatorics, vol. 127, 104154. https://doi.org/10.1016/j.ejc.2025.104154
Do, TA, Erde, J & Kang, M 2024, 'A note on the width of sparse random graphs', Journal of Graph Theory, vol. 106, no. 2, pp. 273-295. https://doi.org/10.1002/jgt.23081
Diestel, R, Elbracht, C, Erde, J & Teegen, M 2024, 'Duality and tangles of set separations', Journal of Combinatorics, vol. 15, no. 1, pp. 1-39. https://doi.org/10.4310/JOC.2024.v15.n1.a1
Diskin, S, Erde, J, Kang, M & Krivelevich, M 2024, 'Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs', Combinatorica, vol. 44, no. 4, pp. 741-784. https://doi.org/10.1007/s00493-024-00089-0
Preprint
Anastos, M, Erde, J, Kang, M & Pfenninger, V 2025 'A short proof of a central limit theorem for the order of the giant component and k-core' arXiv. https://doi.org/10.48550/arXiv.2506.11651
Collares, M, Erde, J, Geisler, A & Kang, M 2025 'Counting independent sets in expanding bipartite regular graphs' arXiv. https://doi.org/10.48550/arXiv.2503.22255
Anastos, M, Diskin, S, Erde, J, Kang, M, Krivelevich, M & Lichev, L 2025 'Cycle lengths in the percolated hypercube' arXiv. https://doi.org/10.48550/arXiv.2506.16858
Collares, M, Erde, J, Geisler, A & Kang, M 2025 'Majority bootstrap percolation on the permutahedron and other high-dimensional graphs' arXiv. https://doi.org/10.48550/arXiv.2507.06597
Anastos, M, Diskin, S, Erde, J, Kang, M, Krivelevich, M & Lichev, L 2025 'Nearly spanning cycle in the percolated hypercube' arXiv. https://doi.org/10.48550/arXiv.2505.04436
Anastos, M, Collares, M, Erde, J, Kang, M, Schmid, D & Sorkin, GB 2025 'Optimally building spanning graphs in semirandom graph processes' arXiv, pp. 1-22. https://doi.org/10.48550/arXiv.2509.26028
Anastos, M, Erde, J, Kang, M & Pfenninger, V 2025 'The law of the circumference of sparse binomial random graphs' arXiv. https://doi.org/10.48550/arXiv.2503.14336
Diskin, S, Erde, J, Kang, M & Krivelevich, M 2024 'Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs' arXiv. https://doi.org/10.48550/arXiv.2407.16458
View all publications in research portal