Research output per year
Research output per year
- 1 - 50 out of 133 results
Search results
-
2023
Catching a robber on a random k-uniform hypergraph
Erde, J., Kang, M., Lehner, F., Mohar, B. & Schmid, D., 2023.Research output: Working paper › Preprint
File -
Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
Gamarnik, D., Kang, M. & Pralat, P., 23 Mar 2023.Research output: Working paper › Preprint
File -
Cop number of random k-uniform hypergraphs
Erde, J., Kang, M., Schmid, D. & Mohar, B., 2023, Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications EUROCOMB’23. p. 416–424Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Open Access -
Expansion in supercritical random subgraphs of the hypercube and its consequences
Erde, J., Kang, M. & Krivelevich, M., 2023, In: The Annals of Probability. 51, 1, p. 127-156 30 p.Research output: Contribution to journal › Article › peer-review
File -
Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Product Graphs
Erde, J., Kang, M., Krivelevich, M. & Diskin, S., 2023, 34 p.Research output: Working paper
-
Percolation through Isoperimetry
Diskin, S., Erde, J., Kang, M. & Krivelevich, M., 2023.Research output: Working paper › Preprint
File -
The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes
Kang, M. & Missethan, M., 31 Mar 2023, In: SIAM Journal on Discrete Mathematics. 37, 1, p. 146-162 17 p.Research output: Contribution to journal › Article › peer-review
-
The k-XORSAT threshold revisited
Coja-Oghlan, A., Kang, M., Krieg, L. & Rolvien, M., 23 Jan 2023.Research output: Working paper › Preprint
File -
2022
A note on the width of sparse random graphs
Do, T. A., Erde, J. & Kang, M., 2022, 18 p.Research output: Working paper
-
Concentration of maximum degree in random planar graphs
Kang, M. & Missethan, M., 2022, In: Journal of Combinatorial Theory, Series B. 156, p. 310-342 33 p.Research output: Contribution to journal › Article › peer-review
Open Access -
Longest and shortest cycles in random planar graphs
Kang, M. & Missethan, M., 2022, In: Random Structures and Algorithms. 60, 3, p. 462-505 44 p.Research output: Contribution to journal › Article › peer-review
Open Access -
Loose cores and cycles in random hypergraphs
Cooley, O., Kang, M. & Zalla, J., 2022, In: Electronic Journal of Combinatorics. 29, 4, P4.13.Research output: Contribution to journal › Article › peer-review
Open Access -
On a question of Vera T. Sós about size forcing of graphons
Cooley, O., Kang, M. & Pikhurko, O., Oct 2022, In: Acta Mathematica Hungarica. 168, 1, p. 1-26 26 p.Research output: Contribution to journal › Article › peer-review
-
Percolation on High-dimensional Product Graphs
Erde, J., Kang, M., Krivelevich, M. & Diskin, S., 2022.Research output: Working paper
-
Percolation on Irregular High-dimensional Product Graphs
Erde, J., Kang, M., Krivelevich, M. & Diskin, S., 2022.Research output: Working paper
File -
Phase transition in cohomology groups of non-uniform random simplicial complexes
Cooley, O., Del Giudice, N., Kang, M. & Sprüssel, P., 2022, In: Electronic Journal of Combinatorics. 29, 3, 73 p., P3.27.Research output: Contribution to journal › Article › peer-review
Open Access -
Planarity and genus of sparse random bipartite graphs
Do, T. A., Erde, J. & Kang, M., 13 Jun 2022, In: SIAM Journal on Discrete Mathematics. 36, 2, p. 1394-1415 22 p.Research output: Contribution to journal › Article › peer-review
-
The Sparse Parity Matrix
Coja-Oghlan, A., Cooley, O., Kang, M., Lee, J. & Ravelomanana, J. B., 2022, Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms. Association of Computing Machinery, p. 822-833 12 p.Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
-
2021
Component behaviour and excess of random bipartite graphs near the critical point
Do, T. A., Erde, J., Kang, M. & Missethan, M., 31 May 2021, 35 p.Research output: Working paper
File -
Component Behaviour of Random Bipartite Graphs
Do, T. A., Erde, J. & Kang, M., 2021, Extended Abstracts EuroComb 2021. Springer, Vol. 14. p. 325-330 6 p. (Trends in Mathematics; vol. 14).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
-
Cut Vertices in Random Planar Graphs
Kang, M. & Missethan, M., 2021, Extended Abstracts EuroComb 2021: European Conference on Combinatorics, Graph Theory and Applications. Springer Science and Business Media Deutschland GmbH, p. 18-24 7 p. (Trends in Mathematics; vol. 14).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
-
Expansion, long cycles, and compete minors in supercritical random subgraphs of the hypercube
Erde, J., Kang, M. & Krivelevich, M., 8 Jun 2021, (Unpublished) 20 p.Research output: Working paper
File -
Large complete minors in random subgraphs
Erde, J., Kang, M. & Krivelevich, M., 10 Jun 2021, In: Combinatorics, Probability & Computing. 30, 4, p. 619-630 11 p.Research output: Contribution to journal › Article › peer-review
-
Large Induced Matchings in Random Graphs
Cooley, O., Dragani, N., Kang, M. & Sudakov, B., 2021, In: SIAM Journal on Discrete Mathematics. 35, 1, p. 267-280 14 p.Research output: Contribution to journal › Article › peer-review
-
Local limit of sparse random planar graphs
Kang, M. & Missethan, M., 2021, 22 p.Research output: Working paper › Preprint
-
Longest Paths in Random Hypergraphs
Cooley, O., Garbe, F., Hng, E. K., Kang, M., Sanhueza-Matamala, N. & Zalla, J., 2021, In: SIAM Journal on Discrete Mathematics. 35, 4, p. 2430-2458Research output: Contribution to journal › Article › peer-review
-
Loose Cores and Cycles in Random Hypergraphs
Cooley, O., Kang, M. & Zalla, J., 2021, Trends in Mathematics. Springer Science and Business Media Deutschland GmbH, p. 280-285 6 p. (Trends in Mathematics; vol. 14).Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
-
On a Question of Vera T. Sós About Size Forcing of Graphons
Cooley, O., Kang, M. & Pikhurko, O., 2021, Trends in Mathematics. Springer Science and Business Media Deutschland GmbH, p. 625-630 6 p. (Trends in Mathematics; vol. 14).Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
-
On the chromatic number in the stochastic block model
Isaev, M. & Kang, M., 2021, 43 p.Research output: Working paper › Preprint
-
On the chromatic number of graphons
Isaev, M. & Kang, M., 2021.Research output: Working paper › Preprint
-
Phase transitions from exp(n1/2) to exp(n2/3) in the asymptotics of banded plane partitions
Fang, W., Hwang, H-K. & Kang, M., 2021, In: Journal of Combinatorial Theory, Series B. 178, 105363.Research output: Contribution to journal › Article › peer-review
Open Access -
The Game of Toucher and Isolator
Dowden, C., Kang, M., Mikalački, M. & Stojaković, M., 2021, Extended Abstracts EuroComb 2021: European Conference on Combinatorics, Graph Theory and Applications. Cham: Birkhäuser, p. 417-422 6 p. (Trends in Mathematics; vol. 14).Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review
-
The sparse parity matrix
Coja-Oghlan, A., Cooley, O., Kang, M., Lee, J. & Ravelomanana, J. B., 2021.Research output: Working paper › Preprint
-
2020
Counting Cubic Maps with Large Genus
Gao, Z. & Kang, M., 2020, 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms. Drmota, M. & Heuberger, C. (eds.). Saarbrücken/Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 13 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 159).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Open Access -
Fragile minor-monotone parameters under random edge perturbation
Kang, D. Y., Kang, M., Kim, J. & Oum, S-I., 2020.Research output: Working paper › Preprint
-
Phase transition in cohomology groups of non-uniform random simplicial complexes
Cooley, O., Del Giudice, N., Kang, M. & Sprüssel, P., 2020, 57 p.Research output: Working paper › Preprint
-
Phase transitions from exp(n<sup>1</sup>/<sup>2</sup>) to exp(n<sup>2</sup>/<sup>3</sup>) in the asymptotics of banded plane partitions<sup>1</sup>
Fang, W., Hwang, H-K. & Kang, M., 2020.Research output: Working paper › Preprint
-
Phase transitions in graphs on orientable surfaces
Kang, M., Moßhammer, M. & Sprüssel, P., 2020, In: Random Structures & Algorithms. 56, 4, p. 1117-1170 54 p.Research output: Contribution to journal › Article › peer-review
-
Preface
Drmota, M., Kang, M., Krattenthaler, C. & Nešetřil, J., Aug 2020, In: European Journal of Combinatorics. 88, 103169.Research output: Contribution to journal › Editorial › peer-review
-
Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs
Fountoulakis, N., Kang, M. & Makai, T., 1 Dec 2020, In: Random Structures & Algorithms. 57, 4, p. 1134-1156 23 p.Research output: Contribution to journal › Article › peer-review
Open Access -
Subcritical random hypergraphs, high-order components, and hypertrees
Cooley, O. J. N., Fang, W., Del Giudice, N. & Kang, M., 2020, In: SIAM Journal on Discrete Mathematics. 34, 4, p. 2033–2062 30 p.Research output: Contribution to journal › Article › peer-review
-
Supersaturation problem for the bowtie
Kang, M., Makai, T. & Pikhurko, O., 2020, In: European Journal of Combinatorics. 88, 27 p., 103107.Research output: Contribution to journal › Article › peer-review
-
The Giant Component and 2-Core in Sparse Random Outerplanar Graphs
Kang, M. & Missethan, M., 2020, 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms. Drmota, M. & Heuberger, C. (eds.). Saarbrücken/Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 16 p. 18. (Leibniz International Proceedings in Informatics, LIPICS; vol. 159).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Open Access -
Vanishing of cohomology groups of random simplicial complexes
Cooley, O., Giudice, N. D., Kang, M. & Sprüssel, P., 2020, In: Random Structures & Algorithms. 56, 2, p. 461-500 40 p.Research output: Contribution to journal › Article › peer-review
-
2019
Cohomology groups of non-uniform random simplicial complexes
Cooley, O., Del Giudice, N., Kang, M. & Sprüssel, P., 26 Jul 2019, Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2019). p. 553-560 (Acta Mathematica Universitatis Comenianae).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
-
Core forging and local limit theorems for the k-core of random graphs
Coja-Oghlan, A., Cooley, O., Kang, M. & Skubch, K., 2019, In: Journal of Combinatorial Theory, Series B.Research output: Contribution to journal › Article › peer-review
-
Resolution of a conjecture on majority dynamics: Rapid stabilisation in dense random graphs
Fountoulakis, N., Kang, M. & Makai, T., 2019, 21 p.Research output: Working paper › Preprint
-
Subcritical random hypergraphs, high-order components, and hypertrees
Cooley, O. J. N., Fang, W., Del Giudice, N. & Kang, M., 2019, 16th Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2019. Munro, J. I. & Michna, M. (eds.). p. 111-118 8 p.Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
-
Subcritical random hypergraphs, high-order components, and hypertrees
Cooley, O. J. N., Fang, W., Del Giudice, N. & Kang, M., 2019, 2019 Proceedings of the Meeting on Analytic Algorithmics and Combinatorics (ANALCO). SIAM - Society of Industrial and Applied Mathematics, p. 111-118 8 p.Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
Open Access -
The evolution of random graphs on surfaces of non-constant genus
Dowden, C., Kang, M., Mosshammer, M. & Sprüssel, P., 2019, In: Acta Mathematica Universitatis Comenianae. 88, 3, p. 631-636Research output: Contribution to journal › Conference article › peer-review
Open Access