20032020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

  • 57 Article
  • 29 Conference contribution
  • 1 Chapter
  • 1 Conference article
2020

Phase transitions in graphs on orientable surfaces

Kang, M., Moßhammer, M. & Sprüssel, P., 13 Jan 2020, In : Random Structures & Algorithms. 47 p.

Research output: Contribution to journalArticle

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 proceedingConference contribution

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 / B.

Research output: Contribution to journalArticle

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 proceedingConference contribution

Open Access

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 proceedingConference contribution

The evolution of random graphs on surfaces of non-constant genus

Dowden, C., Kang, M., Mosshammer, M. & Sprüssel, P., 29 Jul 2019, In : Acta Mathematica Universitatis Comenianae. 88, 3, p. 631-636

Research output: Contribution to journalConference article

Open Access

The genus of the Erdős-Rényi random graph and the fragile genus property

Dowden, C., Kang, M. & Krivelevich, M., 2019, In : Random Structures & Algorithms. 25 p.

Research output: Contribution to journalArticle

The size of the giant component in random hypergraphs: A short proof

Cooley, O., Kang, M. & Koch, C., 2019, In : Electronic Journal of Combinatorics. 26, 3, 17 p., P3.6.

Research output: Contribution to journalArticle

Open Access

The Toucher-Isolator game

Kang, M., Dowden, C. T., Mikalacki, M. & Stojakovic, M., 2019, In : Electronic Journal of Combinatorics. 26, 4, 24 p., P4.6.

Research output: Contribution to journalArticle

Open Access

Vanishing of cohomology groups of random simplicial complexes

Cooley, O., Del Giudice, N., Kang, M. & Sprüssel, P., 2019, In : Random Structures & Algorithms. 40 p.

Research output: Contribution to journalArticle

2018

A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs

Fountoulakis, N., Kang, M., Koch, C. J. & Makai, T., 2018, In : The annals of applied probability. 28, 2, p. 990-1051

Research output: Contribution to journalArticle

Asymptotic expansions for sub-critical lagrangean forms

Hwang, H-K., Kang, M. & Duh, G-H., 2018, Leibniz International Proceedings in Informatics, LIPIcs.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Charting the Replica Symmetric Phase

Coja-Oghlan, A., Efthymiou, C., Jaafari, N., Kang, M. & Kapetanopoulos, T., 2018, In : Communications in Mathematical Physics.

Research output: Contribution to journalArticle

Cubic graphs and related triangulations on orientable surfaces

Fang, W., Kang, M., Moßhammer, M. & Sprüssel, P., 2018, In : The electronic journal of combinatorics. 25, 1, 52 p., P1.30.

Research output: Contribution to journalArticle

Evolution of a modified binomial random graph by agglomeration

Kang, M., Pachon Pinzon, A. Y. & Rodriguez, P., 2018, In : Journal of statistical physics. 17, p. 509 535 p.

Research output: Contribution to journalArticle

Open Access

Largest components in random hypergraphs

Cooley, O. J. N., Kang, M. & Person, Y., 2018, In : Combinatorics, Probability & Computing.

Research output: Contribution to journalArticle

Symmetries of unlabelled planar triangulations

Kang, M. & Sprüssel, P., 2018, In : The electronic journal of combinatorics. 25, 1, 38 p., #P1.34.

Research output: Contribution to journalArticle

The evolution of random graphs on surfaces

Dowden, C. T., Kang, M. & Sprüssel, P., 2018, In : SIAM Journal on Discrete Mathematics. 32, 1, p. 695-727 33 p.

Research output: Contribution to journalArticle

The genus of the Erdos-Renyi random graph and the fragile genus property

Dowden, C. T., Kang, M. & Krivelevich, M., 2018, Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018). p. 17:1 17 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

The size of the giant high-order component in random hypergraphs

Cooley, O. J. N., Kang, M. & Koch, C. J., 2018, In : Random Structures & Algorithms. 53, p. 238 288 p.

Research output: Contribution to journalArticle

Open Access

Vanishing of cohomology groups of random simplicial complexes

Cooley, O. J. N., Del Giudice, N., Kang, M. & Sprüssel, P., 2018, Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018). p. 7:1-7:14 14 p.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2017

Charting the replica symmetric phase

Coja-Oghlan, A., Efthymiou, C., Jaafari, N., Kang, M. & Kapetanopoulos, T., 2017, Proceedings of the 21th International Workshop on Randomization and Computation (RANDOM 2017). p. 1-17

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Evolution of the giant component in graphs on orientable surfaces

Kang, M., Moßhammer, M. & Sprüssel, P., 2017, Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017), Electronic Notes in Discrete Mathematics . p. 287-293

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Homological connectedness of random hypergraphs

Cooley, O. J. N., Haxell, P., Kang, M. & Sprüssel, P., 2017, Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017), Electronic Notes in Discrete Mathematics. p. 279-285

Research output: Chapter in Book/Report/Conference proceedingConference contribution

How does the core sit inside the mantle?

Coja-Oghlan, A., Cooley, O., Kang, M. & Skubch, K., 2017, In : Random Structures & Algorithms.

Research output: Contribution to journalArticle

Jigsaw percolation on random hypergraphs

Bollobás, B., Cooley, O. J. N., Kang, M. & Koch, C. J., 2017, In : Journal of applied probability. 54, 4, p. 1261 1277 p.

Research output: Contribution to journalArticle

Supersaturation Problem for the Bowtie

Kang, M., Makai, T. & Pikhurko, O., 2017, Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017), Electronic Notes in Discrete Mathematics. p. 679-685

Research output: Chapter in Book/Report/Conference proceedingConference contribution

The evolution of random graphs on surfaces

Dowden, C. T., Kang, M. & Sprüssel, P., 2017, In : Electronic Notes in Discrete Mathematics . 61, p. 367-373

Research output: Contribution to journalArticle

The evolution of random graphs on surfaces

Dowden, C. T., Kang, M. & Sprüssel, P., 2017, Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2017), Electronic Notes in Discrete Mathematics. p. 367-373

Research output: Chapter in Book/Report/Conference proceedingConference contribution

The minimum bisection in the planted bisection model

Coja-Oghlan, A., Cooley, O., Kang, M. & Skubch, K., 2017, In : Theory of Computing.

Research output: Contribution to journalArticle

2016

Bootstrap percolation on G(n,p) revisited

Makai, T. & Kang, M., 2016, Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cubic bridgeless graphs and braces

Kang, M., Jiménez, A. & Loebl, M., 2016, In : Graphs and combinatorics. 32, 6, p. 2473–2495

Research output: Contribution to journalArticle

Threshold and hitting time for high-order connectedness in random hypergraphs

Koch, C. J., Kang, M. & Cooley, O. J. N., 10 Jun 2016, In : The electronic journal of combinatorics. 23, 2

Research output: Contribution to journalArticle

2015

Bootstrap percolation in random k-uniform hypergraphs

Kang, M., Koch, C. J. & Makai, T., 2015, Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15). Electronic Notes in Discrete Mathematics, p. 595-601

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Charaterisation of symmetries of unlabelled triangulations

Kang, M. & Sprüssel, P., 2015, Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15). Electronic Notes in Discrete Mathematics, p. 587-594

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Corrigendum 'The asymptotic number of connected d-uniform hypergraphs'

Kang, M., Behrisch, M. & Coja-Oghlan, A., 2015, In : Combinatorics, Probability & Computing. 24, 1, p. 373-375

Research output: Contribution to journalArticle

Enumeration of cubic multigraphs on orientable surfaces

Kang, M., Sprüssel, P., Moßhammer, M. & Fang, W., 2015, Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15),. Electronic Notes in Discrete Mathematics, p. 603-610

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Erratum to “The Bohman-Frieze process near criticality”

Kang, M., Perkins, W. & Spencer, J., 2015, In : Random Structures & Algorithms. 46, 4, p. 801-801

Research output: Contribution to journalArticle

Evolution of high-order connected components in random hypergraphs

Kang, M., Cooley, O. J. N. & Koch, C. J., 2015, Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15). Electronic Notes in Discrete Mathematics, p. 569-575

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Giant components in random graphs

Kang, M., 2015, (Accepted/In press) IMA Volume Recent Trends in Combinatorics. 1 ed. Springer

Research output: Chapter in Book/Report/Conference proceedingChapter

How does the core sit inside the mantle?

Kang, M., Cooley, O. J. N., Coja-Oghlan, A. & Skubch, K., 2015, Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15). Electronic Notes in Discrete Mathematics, p. 489-495

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Properties of stochastic Kronecker graphs

Kang, M., Makai, T., Koch, C. J. & Karonski, M., 2015, In : Journal of Combinatorics. 6, p. 395-432

Research output: Contribution to journalArticle

The minimum bisection in the planted bisection model

Kang, M., Cooley, O. J. N., Coja-Oghlan, A. & Skubch, K., 2015, Proceedings of the 19th International Workshop on Randomization and Computation (RANDOM'2015). Schloss Dagstuhl: Leibniz International Proceedings in Informatics (LIPIcs) series, p. 710-725

Research output: Chapter in Book/Report/Conference proceedingConference contribution

The phase transition in a multi-type binomial random graph

Kang, M., Koch, C. J. & Pachon Pinzon, A. Y., 2015, In : SIAM Journal on Discrete Mathematics. 29, p. 1042-1064

Research output: Contribution to journalArticle

The phase transition in multitype binomial random graphs

Kang, M., Koch, C. & Pachón, A., 2015, In : SIAM Journal on Discrete Mathematics.

Research output: Contribution to journalArticle

2014

Connectivity for a modified binomial random graph by agglomeration

Kang, M., Pachon Pinzon, A. Y. & Rodriguez, P., 2014, (Accepted/In press) Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA2014). .

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Local limit theorems for the giant component of random hypergraphs

Behrisch, M., Coja-Oghlan, A. & Kang, M., 2014, In : Combinatorics, Probability & Computing. 23, p. 331-366

Research output: Contribution to journalArticle

On the connectivity threshold of Achlioptas processes

Kang, M. & Panagiotou, K., 2014, In : Journal of Combinatorics. 5, 3, p. 291-304

Research output: Contribution to journalArticle

Random Graphs: from Nature to Society to the Brain

Kang, M., 2014, a special issue of the Mathematical Intelligencer to SEOUL ICM 2014. Springer, p. 42-44

Research output: Chapter in Book/Report/Conference proceedingConference contribution