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
Filter
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

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

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

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 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
2017

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

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

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

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

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

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

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

The asymptotic number of connected d-uniform hypergraphs

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

Research output: Contribution to journalArticle

2013

On the connectivity of random graphs from addable classes

Kang, M. & Panagiotou, K., 2013, In : Journal of Combinatorial Theory / B. 103, p. 306-312

Research output: Contribution to journalArticle

The Bohman-Frieze process near criticality

Kang, M., Perkins, W. & Spencer, J., 2013, In : Random Structures & Algorithms. 43, p. 221-250

Research output: Contribution to journalArticle

2012

The 2012 Abel laureate Endre Szemerédi and his celebrated work

Kang, M., 2012, In : Internationale Mathematische Nachrichten. 221, p. 1-19

Research output: Contribution to journalArticle

Two critical periods in the evolution of random planar graphs

Kang, M. & Luczak, T., 2012, In : Transactions of the American Mathematical Society. 364, p. 4239-4265

Research output: Contribution to journalArticle

2011

Asymptotic study of subcritical graph classes

Drmota, M., Fusy, E., Kang, M., Kraus, V. & Rué, J., 2011, In : SIAM Journal on Discrete Mathematics. 25, 4, p. 1615-1651

Research output: Contribution to journalArticle

Boltzmann samplers, Pólya theory and cycle pointing

Bodirsky, M., Fusy, E., Kang, M. & Vigerske, S., 2011, In : SIAM journal on computing. 40, 3, p. 721-769

Research output: Contribution to journalArticle

Random unlabelled graphs containing few disjoint cycles

Kang, M. & McDiarmid, C., 2011, In : Random Structures & Algorithms. 38, 1-2, p. 174-204

Research output: Contribution to journalArticle

Untangling planar graphs from a specified vertex position—Hard cases

Kang, M., Pikhurko, O., Ravsky, A., Schacht, M. & Verbitsky, O., 2011, In : Discrete applied mathematics. 59, 8, p. 789-799

Research output: Contribution to journalArticle

2010

Quasi-randomness and algorithmic regularity for graphs with general degree distributions

Alon, N., Coja-Oghlan, A., Hàn, H., Kang, M., Rödl, V. & Schacht, M., 2010, In : SIAM journal on computing. 39, p. 2336-2362

Research output: Contribution to journalArticle

Random preorders and alignments

Cameron, P., Kang, M. & Stark, D., 2010, In : Discrete Mathematics. 310, 6, p. 591-603

Research output: Contribution to journalArticle

The order of the giant component of random hypergraphs

Behrisch, M., Coja-Oghlan, A. & Kang, M., 2010, In : Random Structures & Algorithms. 36, 2, p. 149-184

Research output: Contribution to journalArticle

2009

The enumeration of planar graphs via Wick's theorem

Kang, M. & Loebl, M., 2009, In : Advances in Mathematics. 221, 5, p. 1703-1724

Research output: Contribution to journalArticle

The evolution of the min-min random graph process

Coja-Oghlan, A. & Kang, M., 2009, In : Discrete Mathematics. 309, 13, p. 4527-4544

Research output: Contribution to journalArticle

2008

A complete grammar for decomposing a family of graphs into 3-connected components

Chapuy, G., Fusy, E., Kang, M. & Shoilekova, B., 2008, In : The electronic journal of combinatorics. 15, p. R148-R148

Research output: Contribution to journalArticle

Generating unlabeled connected cubic planar graphs uniformly at random

Bodirsky, M., Gröpl, C. & Kang, M., 2008, In : Random Structures & Algorithms. 32, 2, p. 157-180

Research output: Contribution to journalArticle

The critical phase for random graphs with a given degree sequence

Kang, M. & Seierstad, T. G., 2008, In : Combinatorics, Probability & Computing. 17, 1, p. 67-86

Research output: Contribution to journalArticle

2007

A direct decomposition of 3-connected planar graphs

Bodirsky, M., Gröpl, C., Johannsen, D. & Kang, M., 2007, In : Séminaire Lotharingien de Combinatoire. 54A, p. B54AK-B54AK

Research output: Contribution to journalArticle

Enumeration and asymptotic properties of unlabeled outerplanar graphs

Bodirsky, M., Fusy, E., Kang, M. & Vigerske, S., 2007, In : The electronic journal of combinatorics. 14, p. R66-R66

Research output: Contribution to journalArticle

Enumeration and limit laws of series-parallel graphs

Bodirsky, M., Giménez, O., Kang, M. & Noy, M., 2007, In : European journal of combinatorics. 28, 8, p. 2091-2105

Research output: Contribution to journalArticle

Generating labeled planar graphs uniformly at random

Bodirsky, M., Gröpl, C. & Kang, M., 2007, In : Theoretical computer science. 379, 3, p. 377-386

Research output: Contribution to journalArticle

Random cubic planar graphs, Random Structures and Algorithms

Bodirsky, M., Kang, M., Löffler, M. & McDiarmid, C., 2007, In : Random Structures & Algorithms. 30, 1-2, p. 78-94

Research output: Contribution to journalArticle