Mihyun Kang - Main |
Publications |
Talks |
Research Grants |
Academic Services |
Teaching |
Combinatorics Group
Research Fields and Publications
Research Fields:
Combinatorics, Discrete Probability, Algorithms
- Probabilistic Combinatorics, Analytic Combinatorics, Enumerative Combinatorics
- Random Graphs, Random Graphs on Surfaces, Random Hypergraphs, Random Simplicial Complexes, Random Combinatorial Structures
- Randomised Algorithms, Analysis of Algorithms
Highlighted publications
- Joshua Erde, Mihyun Kang, and Michael Krivelevich,
Expansion in supercritical random subgraphs of the hypercube and its consequences, Annals of Probability 51 (2023), 127-156.
doi:10.1214/22-AOP1592.
In this paper we solved an open problem posed in 1994 by Bollobás, Kohayakawa, and Łuczak, determining the diameter of the giant component of the percolated hypercube in the supercritical regime. We also gave a partial answer to a question raised in 2008 by Pete, obtaining a polynomial mixing time of the lazy random walk on the giant component.
- Nikolaos Fountoulakis, Mihyun Kang, and Tamas Makai,
Resolution of a conjecture on majority dynamics: rapid stabilisation in dense random graphs,
Random Structures and Algorithms 57 (2020), 1134-1156.
doi:10.1002/rsa.20970.
In this paper we resolved a conjecture on majority dynamics on the Erdős-Rényi random graph, which was posed in 2016 by Benjamini et al.
We were informed by the journal Random Structures & Algorithms that this paper is among the most downloaded papers among work published between 1 January 2019 and 31 December 2020.
- Oliver Cooley, Nicola Del Giudice, Mihyun Kang, and Philipp Sprüssel,
Vanishing of cohomology groups of random simplicial complexes,
Random Structures and Algorithms 56 (2020), 461-500.
doi:10.1002/rsa.20857.
In this paper we determined the sharp threshold for the vanishing of cohomology groups of random simplicial complexes which are generated by binomial random hypergraphs by taking the downward-closure.
We also proved a hitting time result, relating the vanishing of the cohomology groups to the disappearance of the last minimal obstruction. In addition we determined the asymptotic distribution of the dimension of the cohomology group inside the critical window.
- Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, and Kathrin Skubch,
Core forging and local limit theorems for the -core of random graphs,
Journal of Combinatorial Theory, Series B 137 (2019), 178-231.
doi:10.1016/j.jctb.2018.12.005.
In this paper we established local limit theorems of the -core of the Erdős-Rényi random graph. The emergence of the -core in a random graph is related to the `freezing phenomenon' in random boolean constraint satisfaction problems. An important ingredient to our proof is the analysis of the Warning Propagation message passing algorithm, a ubiquitous combinatorial message passing algorithm of pivotal importance to the physics view on random combinatorial structures.
In an earlier work [Michael Behrisch, Amin Coja-Oghlan, and Mihyun Kang,
Local limit theorems for the giant component of random hypergraphs,
Combinatorics, Probability and Computing 23 (2014), 331-366.
doi:10.1017/S0963548314000017] we derived local limit
theorems for the joint distribution of the number of vertices and the number of edges in the largest
component of a binomial random hypergraph.
- Mihyun Kang and Tomasz Łuczak,
Two critical periods in the evolution of random planar graphs,
Transactions of the American Mathematical Society 364 (2012), 4239-4265.
doi:10.1090/S0002-9947-2012-05502-4.
In this paper we discovered that phase transitions in random planar graphs differ significantly from the classical Erdős-Rényi random graphs. The giant component emerges when the average degree is one, but its order is about half the order of the giant component in the Erdős-Rényi random graph. In addition, the giant component covers almost all vertices, yet the 2-core is still sublinear, when the average degree is close to two but smaller than two.
In a follow up paper [Mihyun Kang, Michael Moßhammer, and Philipp Sprüssel, Phase transitions in graphs on orientable surfaces,
Random Structures and Algorithms 56 (2020), 1117-1170.
doi:10.1002/rsa.20900], we extended this work to random graphs on surfaces with constant genus.
- Manuel Bodirsky, Éric Fusy, Mihyun Kang, and Stefan Vigerske,
Boltzmann samplers, Pólya theory and cycle pointing,
SIAM Journal on Computing 40 (2011), 721-769.
doi:10.1137/100790082.
In this paper we introduced Pólya-Boltzmann samplers as a general scheme for uniform sampling of unlabelled planar graphs, planar-like graphs, and planar maps. We also introduced the cycle-pointing technique which take symmetries of graphs into consideration.
- Mihyun Kang and Martin Loebl,
The enumeration of planar graphs via Wick's theorem,
Advances in Mathematics 221 (2009), 1703-1724.
doi:10.1016/j.aim.2009.03.001.
In this paper we showed that the enumeration of graphs that are embeddable on a 2-dimensional surface can be formulated as the Gaussian matrix integral of an ice-type partition function. Some of the most puzzling conjectures of discrete mathematics are related to the notion of the cycle double cover. We expressed the number of graphs with a fixed directed cycle double cover as the Gaussian matrix integral of an Ihara-Selberg-type function.
Papers submitted for publication
- Mihyun Kang, Christoph Koch, and Tamas Makai, Bootstrap percolation on the binomial random -uniform hypergraph.
- Sahar Diskin, Joshua Erde, Mihyun Kang, and Michael Krivelevich, Percolation through Isoperimetry.
- Michael Anastos, Oliver Cooley, Mihyun Kang, and Matthew Kwan, Partitioning problems via random processes.
- David Gamarnik, Mihyun Kang, and Pawel Pralat, Cliques, chromatic number, and independent sets in the semi-random process.
- Sahar Diskin, Joshua Erde, Mihyun Kang, and Michael Krivelevich,
Percolation on high-dimensional product graphs.
- Mikhail Isaev and Mihyun Kang,
On the chromatic number of graphons.
- Mihyun Kang and Michael Missethan, Local limit of sparse random planar graphs.
Publications in peer-reviewed journals
- Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, and Maurice Rolvien, The -XORSAT threshold revisited, Electron. J. Combin. 31-2 (2024), #P2.16. doi:10.37236/11815.
- Sahar Diskin, Joshua Erde, Mihyun Kang, and Michael Krivelevich, Isoperimetric inequalities and supercritical percolation on high-dimensional product graphs, Combinatorica (2024), to appear.
doi:10.1007/s00493-024-00089-0.
- Tuan Anh Do, Joshua Erde, and Mihyun Kang,
A note on the width of sparse random graphs, Journal of Graph Theory (2024), 106 (2), 273-295. doi:10.1002/jgt.23081.
- Joshua Erde, Mihyun Kang, Florian Lehner, Bojan Mohar, and
Dominik Schmid, Catching a robber on a random -uniform hypergraph, Canadian Journal of Mathematics (2024), to appear.
- Sahar Diskin, Joshua Erde, Mihyun Kang, and Michael Krivelevich,
Percolation on irregular high-dimensional product graphs, Combin. Probab. Comput., 33(3):377-403, 2024. doi:10.1017/S0963548323000469.
- Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Joon Lee, and Jean Bernoulli Ravelomanana, The sparse parity matrix, Advances in Combinatorics 2023:5, 68pp. doi:10.19086/aic.2023.5.
- Tuan Anh Do, Joshua Erde, Mihyun Kang, and Michael Missethan,
Component behaviour and excess of random bipartite graphs near the critical point, Electron. J. Combin. 30 (2023), #P3.7. doi:10.37236/11065.
- Joshua Erde, Mihyun Kang, and Michael Krivelevich,
Expansion in supercritical random subgraphs of the hypercube and its consequences, Annals of Probability 51 (2023), 127-156.
doi:10.1214/22-AOP1592.
- Mikhail Isaev and Mihyun Kang,
On the chromatic number in the stochastic block model, Electron. J. Combin. 30 (2023), #P2.56. doi:10.37236/10728.
- Mihyun Kang and Michael Missethan,
The early evolution of the random graph process in planar graphs and related classes, SIAM J. Discrete Math. 37-1 (2023), 146-162.
doi:10.1137/21M1450616.
- Oliver Cooley, Mihyun Kang, and Oleg Pikhurko, On a question of Vera T. Sós about size forcing of graphons, Acta Math. Hungar. 168 (2022), 1-26.
doi:10.1007/s10474-022-01265-8.
- Oliver Cooley, Mihyun Kang, and Julian Zalla,
Loose cores and cycles in random hypergraphs, Electron. J. Combin. 29 (2022), #P4.13.
doi:10.37236/10794.
- Oliver Cooley, Nicola Del Giudice, Mihyun Kang, and Philipp Sprüssel,
Phase transition in cohomology groups of non-uniform random simplicial complexes, Electron. J. Combin. 29 (2022), #P3.27.
doi:10.37236/10607.
- Tuan Anh Do, Joshua Erde, and Mihyun Kang,
Planarity and genus of sparse random bipartite graphs, SIAM J. Discrete Math. 36-2 (2022), 1394-1415.
doi:10.1137/20M1341817.
- Mihyun Kang and Michael Missethan, Concentration of maximum degree in random planar graphs, Journal of Combinatorial Theory, Series B 156 (2022), 310-342.
doi:10.1016/j.jctb.2022.05.005.
- Mihyun Kang and Michael Missethan, Longest and shortest cycles in random planar graphs, Random Structures and Algorithms 60 (2022), 462-505.
doi:10.1002/rsa.21040.
- Oliver Cooley, Frederik Garbe, Eng Keat Hng, Mihyun Kang, Nicolas Sanhueza-Matamala, and Julian Zalla,
Longest paths in random hypergraphs, SIAM J. Discrete Math. 35-4 (2021), 2430-2458.
doi:10.1137/20M1345712.
- Oliver Cooley, Nemanja Draganic, Mihyun Kang, and Benny Sudakov, Large induced matchings in random graphs, SIAM J. Discrete Math. 35-1 (2021), 267-280.
doi:10.1137/20M1330609.
- Joshua Erde, Mihyun Kang, and Michael Krivelevich,
Large complete minors in random subgraphs,
Combinatorics, Probability and Computing 30 (2021), 619-630. doi:10.1017/S0963548320000607.
- Wenjie Fang, Hsien-Kuei Hwang, and Mihyun Kang,
Phase transitions from to in the asymptotics of banded plane partitions, Journal of Combinatorial Theory, Series A 178 (2021), 105363.
doi:10.1016/j.jcta.2020.105363.
- Nikolaos Fountoulakis, Mihyun Kang, and Tamas Makai,
Resolution of a conjecture on majority dynamics: rapid stabilisation in dense random graphs,
Random Structures and Algorithms 57 (2020), 1134-1156.
doi:10.1002/rsa.20970.
- Oliver Cooley, Wenjie Fang, Nicola Del Giudice, and Mihyun Kang,
Subcritical random hypergraphs, high-order components, and hypertrees,
SIAM Journal on Discrete Mathematics 34 (2020), 2033-2062. doi:10.1137/18M1221527.
- Mihyun Kang, Michael Moßhammer, and Philipp Sprüssel, Phase transitions in graphs on orientable surfaces,
Random Structures and Algorithms 56 (2020), 1117-1170.
doi:10.1002/rsa.20900.
- Mihyun Kang, Tamas Makai, and Oleg Pikhurko,
Supersaturation problem for the bowtie,
European Journal on Combinatorics 88 (2020), 103107.
doi:10.1016/j.ejc.2020.103107.
- Oliver Cooley, Nicola Del Giudice, Mihyun Kang, and Philipp Sprüssel,
Vanishing of cohomology groups of random simplicial complexes,
Random Structures and Algorithms 56 (2020), 461-500.
doi:10.1002/rsa.20857.
- Chris Dowden, Mihyun Kang, and Michael Krivelevich,
The genus of the Erdos-Renyi random graph and the fragile genus property,
Random Structures and Algorithms 56 (2020), 97-121.
doi:10.1002/rsa.20871.
- Chris Dowden, Mihyun Kang, Mirjana Mikalacki, and Milos Stojakovic, The Toucher-Isolator game,
Electronic Journal of Combinatorics 26 (2019), #P4.6.
doi:10.37236/8617.
- Oliver Cooley, Mihyun Kang, and Christoph Koch,
The size of the giant component in random hypergraphs: a short proof,
Electronic Journal of Combinatorics (2019), #P3.6.
doi:10.37236/7712.
- Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, and Kathrin Skubch,
Core forging and local limit theorems for the k-core of random graphs,
Journal of Combinatorial Theory, Series B 137 (2019), 178-231.
doi:10.1016/j.jctb.2018.12.005.
- Oliver Cooley, Mihyun Kang, and Christoph Koch,
The size of the giant high-order component in random hypergraphs,
Random Structures and Algorithms 53 (2018), 238-288.
doi:10.1002/rsa.20761.
- Mihyun Kang and Philipp Sprüssel,
Symmetries of unlabelled planar triangulations,
Electronic Journal of Combinatorics 25 (2018), #P1.34.
doi:10.37236/6188.
- Wenjie Fang, Mihyun Kang, Michael Moßhammer, and Philipp Sprüssel,
Cubic graphs and related triangulations on orientable surfaces,
Electronic Journal of Combinatorics 25 (2018), #P1.30.
doi:10.37236/5989.
- Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari, Mihyun Kang, and Tobias Kapetanopoulos,
Charting the replica symmetric phase,
Communications in Mathematical Physics 359 (2018), 603-698.
doi:10.1007/s00220-018-3096-x.
- Mihyun Kang, Angélica Pachón, and Pablo Rodriguez,
Evolution of a modified binomial random graph by agglomeration,
Journal of Statistical Physics 170 (2018), 509-535.
doi:10.1007/s10955-017-1940-6.
- Chris Dowden, Mihyun Kang, and Philipp Sprüssel,
The evolution of random graphs on surfaces,
SIAM Journal on Discrete Mathematics 32 (2018), 695-727.
doi:10.1137/17M113383X.
- Oliver Cooley, Mihyun Kang, and Yury Person,
Largest components in random hypergraphs,
Combinatorics, Probability and Computing 27 (2018), 741-762.
doi:10.1017/S096354831800010X.
- Nikolaos Fountoulakis, Mihyun Kang, Christoph Koch, and Tamas Makai,
A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs,
Annals of Applied Probability 28 (2018), 990-1051.
doi:10.1214/17-AAP1324.
- Béla Bollobás, Oliver Cooley, Mihyun Kang, and Christoph Koch,
Jigsaw percolation on random hypergraphs,
Journal of Applied Probability 54 (2017), 1261-1277.
doi:10.1017/jpr.2017.62.
- Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, and Kathrin Skubch,
How does the core sit inside the mantle?,
Random Structures and Algorithms 51 (2017), 459-482, doi:10.1002/rsa.20712.
- Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, and Kathrin Skubch,
The minimum bisection in the planted bisection model,
Theory of Computing 13 (2017), 1-22.
doi:10.4086/toc.2017.v013a008.
- Oliver Cooley, Mihyun Kang, and Christoph Koch,
Threshold and hitting time for high-order connectivity in random hypergraphs,
Electronic Journal of Combinatorics 23 (2016), #P.48.
doi:10.37236/5064.
- Andrea Jiménez, Mihyun Kang, and Martin Loebl,
Cubic bridgeless graphs and braces,
Graphs and Combinatorics 32 (2016), 2473-2495.
doi:10.1007/s00373-016-1722-y.
-
Mihyun Kang, Christoph Koch, and Angélica Pachón,
The phase transition in a multi-type binomial random graph,
SIAM Journal on Discrete Mathematics 29 (2015), 1042-1064.
doi:10.1137/140973256.
- Mihyun Kang, Michal Karonski, Christoph Koch, and Tamas Makai,
Properties of stochastic Kronecker graphs,
Journal of Combinatorics 6 (2015), 395-432.
doi:10.4310/JOC.2015.v6.n4.a1.
- Michael Behrisch, Amin Coja-Oghlan, and Mihyun Kang,
The asymptotic number of connected d-uniform hypergraphs,
Combinatorics, Probability and Computing 23 (2014), 367-385.
doi:10.1017/S0963548314000029.
- Michael Behrisch, Amin Coja-Oghlan, and Mihyun Kang,
Local limit theorems for the giant component of random hypergraphs,
Combinatorics, Probability and Computing 23 (2014), 331-366.
doi:10.1017/S0963548314000017.
- Mihyun Kang and Konstantinos Panagiotou,
On the connectivity threshold of Achlioptas processes,
Journal of Combinatorics 5 (2014), 291-304.
doi:10.4310/JOC.2014.v5.n3.a2.
- Mihyun Kang, Will Perkins, and Joel Spencer,
The Bohman-Frieze process near criticality,
Random Structures and Algorithms 43 (2013), 221-250.
doi:10.1002/rsa.20437.
- Mihyun Kang and Konstantinos Panagiotou,
On the connectivity of random graphs from addable classes,
Journal of Combinatorial Theory, Series B 103 (2013), 306-312.
doi:10.1016/j.jctb.2012.12.001.
- Mihyun Kang and Tomasz Łuczak,
Two critical periods in the evolution of random planar graphs,
Transactions of the American Mathematical Society 364 (2012), 4239-4265.
doi:10.1090/S0002-9947-2012-05502-4.
- Michael Drmota, Éric Fusy, Mihyun Kang, Veronika Kraus, and Juanjo Rué,
Asymptotic study of subcritical graph classes,
SIAM Journal on Discrete Mathematics 25 (2011), 1615-1651.
doi:10.1137/100790161.
- Mihyun Kang, Oleg Pikhurko, Alexander Ravsky, Mathias Schacht, and Oleg Verbitsky,
Obfuscated drawings of planar graphs,
Discrete Applied Mathematics 159 (2011), 789-799.
doi:10.1016/j.dam.2011.01.011.
- Manuel Bodirsky, Éric Fusy, Mihyun Kang, and Stefan Vigerske,
Boltzmann samplers, Pólya theory and cycle pointing,
SIAM Journal on Computing 40 (2011), 721-769.
doi:10.1137/100790082.
- Mihyun Kang and Colin McDiarmid,
Random unlabelled graphs containing few disjoint cycles,
Random Structures and Algorithms 38 (2011), 174-204.
doi:10.1002/rsa.20355.
- Michael Behrisch, Amin Coja-Oghlan, and Mihyun Kang,
The order of the giant component of random
hypergraphs,
Random Structures and Algorithms 36 (2010), 149-184.
doi:10.1002/rsa.20282.
- Noga Alon, Amin Coja-Oghlan, Hiêp Hàn, Mihyun Kang, Vojtěch Rödl, and Mathias Schacht,
Quasi-randomness and algorithmic regularity for graphs with general degree distributions,
SIAM Journal on Computing 39 (2010), 2336-2362.
doi:10.1137/070709529.
- Peter Cameron, Mihyun Kang, and Dudley Stark,
Random preorders and alignments, Discrete Mathematics 310 (2010), 591-603.
doi:10.1016/j.disc.2009.04.021.
- Amin Coja-Oghlan and Mihyun Kang,
The evolution of the min-min random graph process, Discrete Mathematics 309 (2009), 4527-4544.
doi:10.1016/j.disc.2009.02.015.
- Mihyun Kang and Martin Loebl,
The enumeration of planar graphs via Wick's theorem,
Advances in Mathematics 221 (2009), 1703-1724.
doi:10.1016/j.aim.2009.03.001.
- Guillaume Chapuy, Éric Fusy, Mihyun Kang, and Bilyana Shoilekova,
A complete grammar for decomposing a family of graphs into 3-connected components,
Electronic Journal of Combinatorics 15 (2008), #R148.
doi:10.37236/872.
- Manuel Bodirsky, Mihyun Kang, and Clemens Gröpl,
Generating unlabeled connected cubic planar graphs uniformly at random,
Random Structures and Algorithms 32 (2008), 157-180.
doi:10.1002/rsa.20206.
- Mihyun Kang and Taral Guldahl Seierstad,
The critical phase for random graphs with a given degree sequence,
Combinatorics, Probability and Computing 17 (2008), 67-86.
doi:10.1017/S096354830700867X.
- Manuel Bodirsky, Omer Giménez, Mihyun Kang, and Marc Noy,
Enumeration and limit laws of series-parallel graphs,
European Journal of Combinatorics 28 (2007), 2091-2105.
doi:10.1016/j.ejc.2007.04.011.
- Manuel Bodirsky, Éric Fusy, Mihyun Kang, and Stefan Vigerske,
Enumeration and asymptotic properties of unlabeled outerplanar graphs,
Electronic Journal of Combinatorics 14 (2007), #R66.
doi:10.37236/984.
- Mihyun Kang and Taral Guldahl Seierstad,
The phase transition of the minimum degree random multi-graph process,
Random Structures and Algorithms 31 (2007), 330-353.
doi:10.1002/rsa.20170.
- Manuel Bodirsky, Clemens Gröpl, and Mihyun Kang,
Generating labeled planar graphs uniformly at random,
Theoretical Computer Science 379 (2007), 377-386.
doi:10.1016/j.tcs.2007.02.045.
- Manuel Bodirsky, Clemens Gröpl, Daniel Johannsen, and Mihyun Kang,
A direct decomposition of 3-connected planar graphs,
Séminaire Lotharingien de Combinatoire 54A (2007), Article B54 Ak.
https://www.mat.univie.ac.at/~slc/wpapers/s54Abogrjoka.html.
- Manuel Bodirsky, Mihyun Kang, Mike Löffler, and Colin McDiarmid,
Random cubic planar graphs,
Random Structures and Algorithms 30 (2007), 78-94.
doi:10.1002/rsa.20149.
- Manuel Bodirsky and Mihyun Kang,
Generating outerplanar graphs uniformly at random,
Combinatorics, Probability and Computing 15 (2006), 333-343.
doi:10.1017/S0963548305007303.
- Mihyun Kang, Youngmee Koh, Tomasz Łuczak, and Sangwook Ree,
The connectivity threshold for the min-degree random graph process,
Random Structures and Algorithms 29 (2006), 105-120.
doi:10.1002/rsa.20125.
- Mihyun Kang and Oleg Pikhurko,
Maximum Kr+1-free graphs which are not r-partite,
Mat. Studii 24 (2005), 12-20.
- Mihyun Kang,
Random walks on finite graphs with congestion points,
Applied Mathematics and Computation 153 (2004), 601-610.
doi:10.1016/S0096-3003(03)00660-X.
- Mihyun Kang,
Efficiency test of pseudorandom number generators using random walks,
Journal of Computational and Applied Mathematics 174 (2004), 165-177.
doi:10.1016/j.cam.2004.04.005.
- Mihyun Kang,
First hitting times of simple random walks on graphs with congestion points,
International Journal of Mathematics and Mathematical Sciences 30 (2003), 1911-1922.
doi:10.1155/S0161171203207195.
Extended abstracts in peer-reviewed conference proceedings
- Amin Coja-Oghlan, Mihyun Kang, Lena Krieg, and Maurice Rolvien, The -XORSAT threshold revisited, In Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications (EuroComb'23), 298-304.
- Joshua Erde, Mihyun Kang, Florian Lehner, Bojan Mohar, and
Dominik Schmid, Cop number of random -uniform hypergraphs, In Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications (EuroComb'23), 416-424.
-
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Joon Lee, Jean Bernoulli Ravelomanana,
The sparse parity matrix,
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), 822-833.
-
Oliver Cooley, Mihyun Kang, and Oleg Pikhurko,
On a question of Vera T. Sos about size forcing of graphons (extended abstract),
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2021), CRM Research Perspectives, Springer.
-
Oliver Cooley, Mihyun Kang, and Julian Zalla,
Loose cores and cycles in random hypergraphs (extended abstract),
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2021), CRM Research Perspectives, Springer.
-
Tuan Anh Do, Joshua Erde, and Mihyun Kang ,
Component behaviour of random bipartite graphs,
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2021), CRM Research Perspectives, Springer.
-
Chris Dowden, Mihyun Kang, Mirjana Mikalacki, and Milos Stojakovic,
The game of Toucher and Isolator,
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2021), CRM Research Perspectives, Springer.
-
Mihyun Kang and Michael Missethan,
Cut vertices in random planar graphs,
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2021), CRM Research Perspectives, Springer.
- Mihyun Kang and Michael Missethan, The giant component and 2-core in sparse random outerplanar graphs,
In Proceedings of the 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020), Leibniz International Proceedings in Informatics 159 (2020), pp. 4:1-4:17.
https://doi.org/10.4230/LIPIcs.AofA.2020.18. arxiv.org/abs/2004.13319.
- Jason Gao and Mihyun Kang, Counting cubic maps with large genus,
In Proceedings of the 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2020), Leibniz International Proceedings in Informatics 159 (2020), pp. 3:1-3:14.
https://doi.org/10.4230/LIPIcs.AofA.2020.13.
- Oliver Cooley, Nicola Del Giudice, Mihyun Kang, and Philipp Sprüssel,
Cohomology groups of non-uniform random simplicial complexes,
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2019),
Acta Math. Univ. Comenianae Vol. LXXXVIII, 3 (2019), pp. 553-560.
http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1288/693.
- Chris Dowden, Mihyun Kang, Michael Moßhammer, and Philipp Sprüssel,
The evolution of random graphs on surfaces of non-constant genus, In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2019),
Acta Math. Univ. Comenianae Vol. LXXXVIII, 3 (2019), pp. 631-636.
http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1206.
- Oliver Cooley, Wenjie Fang, Nicola Del Giudice, and Mihyun Kang, Subcritical random hypergraphs, high-order components, and hypertrees,
In Proceedings of Analytic Algorithmics and Combinatorics (ANALCO), SIAM 2019, pp. 111-118.
https://doi.org/10.1137/1.9781611975505.12.
- Oliver Cooley, Nicola Del Giudice, Mihyun Kang, and Philipp Sprüssel, Vanishing of cohomology groups of random simplicial complexes,
In Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018),
Leibniz International Proceedings in Informatics 110 (2018), pp. 7:1-7:14.
https://doi.org/10.4230/LIPIcs.AofA.2018.7.
- Chris Dowden, Mihyun Kang, and Michael Krivelevich, The genus of the Erdos-Renyi random graph and the fragile genus property,
In Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018),
Leibniz International Proceedings in Informatics 110 (2018), pp. 17:1-17:13.
https://doi.org/10.4230/LIPIcs.AofA.2018.17.
- Hsien-Kuei Hwang, Mihyun Kang, and Guan-Huei Duh, Asymptotic expansions for sub-critical Lagrangean forms,
In Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018),
Leibniz International Proceedings in Informatics 110 (2018), pp. 29:1-29:13.
https://doi.org/10.4230/LIPIcs.AofA.2018.29.
- Amin Coja-Oghlan, Charilaos Efthymiou, Nor Jaafari, Mihyun Kang, and Tobias Kapetanopoulos,
Charting the replica symmetric phase.
In Proceedings of the 21th International Workshop on Randomization and Computation (RANDOM 2017),
Leibniz International Proceedings in Informatics 81 (2017), pp. 40:1-40:17.
https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.40.
- Chris Dowden, Mihyun Kang, and Philipp Sprüssel,
The evolution of random graphs on surfaces.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb),
Electronic Notes in Discrete Mathematics 61 (2017), pp. 367-373.
https://doi.org/10.1016/j.endm.2017.06.061.
- Oliver Cooley, Penny Haxell, Mihyun Kang, and Philipp Sprüssel,
Homological connectedness of random hypergraphs.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb),
Electronic Notes in Discrete Mathematics 61 (2017), pp. 279-285.
https://doi.org/10.1016/j.endm.2017.06.049.
- Mihyun Kang, Tamas Makai, and Oleg Pikhurko,
Supersaturation Problem for the Bowtie.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb),
Electronic Notes in Discrete Mathematics 61 (2017), pp. 679-685.
https://doi.org/10.1016/j.endm.2017.07.023.
- Mihyun Kang, Michael Moßhammer, and Philipp Sprüssel,
Evolution of the giant component in graphs on orientable surfaces.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb),
Electronic Notes in Discrete Mathematics 61 (2017), pp. 687-693.
https://doi.org/10.1016/j.endm.2017.07.024.
- Mihyun Kang and Tamas Makai,
Bootstrap percolation on G(n,p) revisited.
In Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2016), pp. 1-12. http://arxiv.org/pdf/1605.02995v1.pdf.
- Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, and Kathrin Skubch,
The minimum bisection in the planted bisection model.
In Proceedings of the 19th International Workshop on Randomization and Computation (RANDOM 2015),
Leibniz International Proceedings in Informatics 40 (2015), pp. 710-725.
https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.710.
- Mihyun Kang and Philipp Sprüssel,
Charaterisation of symmetries of unlabelled triangulations.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb),
Electronic Notes in Discrete Mathematics (2015), pp.587-594.
https://doi.org/10.1016/j.endm.2015.06.080.
- Wenjie Fang, Mihyun Kang, Michael Moßhammer, and Philipp Sprüssel,
Enumeration of cubic multigraphs on orientable surfaces.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb),
Electronic Notes in Discrete Mathematics (2015), pp. 603-610.
https://doi.org/10.1016/j.endm.2015.06.082.
- Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, and Kathrin Skubch,
How does the core sit inside the mantle?.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb),
Electronic Notes in Discrete Mathematics (2015), pp. 489-496.
https://doi.org/10.1016/j.endm.2015.06.068.
- Mihyun Kang, Christoph Koch, and Tamas Makai,
Bootstrap percolation in random k-uniform hypergraphs.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb),
Electronic Notes in Discrete Mathematics (2015), pp. 595-601.
https://doi.org/10.1016/j.endm.2015.06.081.
- Oliver Cooley, Mihyun Kang, and Christoph Koch, Evolution of high-order connected components in random hypergraphs.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb),
Electronic Notes in Discrete Mathematics (2015), pp. 569-575.
https://doi.org/10.1016/j.endm.2015.06.077.
- Mihyun Kang, Angelica Pachon, and Pablo Rodriguez,
Connectivity for a modified binomial random graph by agglomeration.
In Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2014),
DMTCS proc. BA, 2014, pp. 217-228.
- Andrea Jiménez, Mihyun Kang, and Martin Loebl, Directed cycle double covers: hexagon graphs.
In Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (Eurocomb), CRM Series 16 (2013), pp. 147-151.
- Michael Behrisch, Amin Coja-Oghlan, and Mihyun Kang,
Local Limit Theorems for the Giant Component of Random Hypergraphs.
In Proceedings of the 11th International Workshop on Randomization and Computation (RANDOM 2007), LNCS 4627, pp. 341-352, 2007, Springer Verlag.
- Noga Alon, Amin Coja-Oghlan, Hiêp Hàn, Mihyun Kang, Vojtěch Rödl, and Mathias Schacht,
Quasi-randomness and algorithmic regularity for graphs with general degree distributions.
In Proceedings of the 34th International Colloquium on Automata, Languages and Programmnig (ICALP 2007), LNCS 4596, 2007, pp. 789-800, Springer Verlag.
- Manuel Bodirsky, Éric Fusy, Mihyun Kang, and Stefan Vigerske,
An unbiased pointing operator for unlabeled structures, with applications to counting and sampling.
In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), pp. 356-365, 2007, ACM.
- Mihyun Kang, Evolution of random graph processes with degree constraints.
In Proceedings of the Sixth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications (2006).
Electronic Notes in Discrete Mathematics 28 (2007), pp. 493-500.
- Manuel Bodirsky, Omer Giménez, Mihyun Kang, and Marc Noy,
On the number of series-parallel and outerplanar graphs.
In Proceedings of European Conference on Combinatorics, Graph Theory and Applications (Eurocomb), DMTCS Proceedings Series, 2005, pp. 383-388.
- Manuel Bodirsky, Clemens Gröpl, and Mihyun Kang,
Sampling unlabeled biconnected planar graphs.
In Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), LNCS 3827, pp. 593-603, 2005, Springer Verlag.
- Manuel Bodirsky, Clemens Gröpl, and Mihyun kang,
Generating labeled planar graphs uniformly at random.
In Proceedings of the Thirtieth International Colloquium on Automata, Languages and Programming (ICALP 2003), LNCS 2719, pp. 1095-1107, 2003, Springer Verlag.
- Manuel Bodirsky, Clemens Gröpl, and Mihyun kang,
Decomposing, counting and generating unlabeled cubic planar graphs uniformly at random.
In Proceedings of the European Conference on Combinatorics,
Graph Theory and Applications (Eurocomb), ITI Series 2003-145, pp. 61-66, 2003.
Miscellaneous
- Dong Yeap Kang, Mihyun Kang, Jaehoon Kim, and Sang-il Oum,
Fragile minor-monotone parameters under random edge perturbation, 2020.
- Mihyun Kang and Tamas Makai,
A simple proof of almost percolation on G(n,p), 2016.
- Mihyun Kang,
Giant components in random graphs, in Recent Trends in Combinatorics,
Andrew Beveridge et al. (eds.),
The IMA Volumes in Mathematics and its Applications 159, Springer International Publishing Switzerland, 2015.
- Michael Drmota, Mihyun Kang, and Konstantinos Panagiotou,
Pursuing the Giant in Random Graph Processes, 2013.
- Mihyun Kang, Youngmee Koh, and Sangwook Ree,
Korean version of The proofs from THE BOOK
by Martin Aigner and Günter M. Ziegler,
ISBN 9788981727246, Kyowoo Publishing Co. Ltd,
Seoul, 2008.
Outreach articles
- IMN Interview, Internationale Mathematische Nachrichten, Österreichische Mathematische Gesellschaft, Nr. 249 (2022), 30-34.
- Mihyun Kang,
해외 한인 수학자: 현지 교수 생활의 경험담 (오스트리아 Graz Univ. of Technology),
Newsletter of the Korean Mathematical Society, Nr. 169 (2016), 23-25.
- Mihyun Kang and Zdenek Petrasek,
Random Graphs: Theory and Applications from Nature to Society to the Brain,
Internationale Mathematische Nachrichten, Österreichische Mathematische Gesellschaft, Nr. 227 (2014), 1-24.
- Grafs aleatoris: teoria i aplicacions, de la naturalesa a la societat i al cervell, Butlleti de la Societat Catalana de Matematiques, 155-178.
- Mihyun Kang,
Random Graphs: from Nature to Society to the Brain,
a special issue of the Mathematical Intelligencer to SEOUL ICM 2014, Springer, 42-44.
- Mihyun Kang,
The 2012 Abel laureate Endre Szemerédi and his celebrated work,
Internationale Mathematische Nachrichten, Österreichische Mathematische Gesellschaft, Nr. 221 (2012), 1-19.
last updated in April 2024
|