Mihyun Kang - Main  |  Publications  |  Research  |  Academic Services  |  Talks and Events  |  Teaching  |  Combinatorics Group

Publications

Papers submitted for publication

Journal Articles

Articles in Peer-Reviewed Conference Proceedings

  • Mihyun Kang and Tamas Makai, Bootstrap percolation on G(n,p) revisited. In the Proceedings of the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA2016).
  • Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, and Kathrin Skubch, The minimum bisection in the planted bisection model. In the Proceedings of the 19th International Workshop on Randomization and Computation (RANDOM'2015), Leibniz International Proceedings in Informatics (LIPIcs), pp. 710-725, 2015.
  • Mihyun Kang and Philipp Sprüssel, Charaterisation of symmetries of unlabelled triangulations. In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15), Electronic Notes in Discrete Mathematics (2015), pp.587-594.
  • Wenjie Fang, Mihyun Kang, Michael Mosshammer, and Philipp Sprüssel, Enumeration of cubic multigraphs on orientable surfaces. In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15), Electronic Notes in Discrete Mathematics (2015), pp. 603-610.
  • Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, and Kathrin Skubch, How does the core sit inside the mantle?. In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15), Electronic Notes in Discrete Mathematics (2015), pp. 489-496.
  • Mihyun Kang, Christoph Koch, and Tamas Makai, Bootstrap percolation in random k-uniform hypergraphs. In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15), Electronic Notes in Discrete Mathematics (2015), pp. 595-601.
  • Oliver Cooley, Mihyun Kang, and Christoph Koch, Evolution of high-order connected components in random hypergraphs. In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb15), Electronic Notes in Discrete Mathematics (2015), pp. 569-575.
  • Mihyun Kang, Angelica Pachon and Pablo Rodriguez, Connectivity for a modified binomial random graph by agglomeration. In the Proceedings of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA2014), DMTCS proc. BA, 2014, pp. 217-228.
  • Andrea JimĂ©nez, Mihyun Kang and Martin Loebl, Directed cycle double covers: hexagon graphs. In the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb13), 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 the Proceedings of the 11th International Workshop on Randomization and Computation (RANDOM07), 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 the Proceedings of the 34th International Colloquium on Automata, Languages and Programmnig (ICALP07), LNCS 4596, pp. 789-800, 2007, 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 the Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA07), pp. 356-365, ACM.
  • Mihyun Kang, Evolution of random graph processes with degree constraints. In the 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 the Proceedings of European Conference on Combinatorics, Graph Theory and Applications (EuroComb05), DMTCS Proceedings Series, pp. 383-388, 2005.
  • Manuel Bodirsky, Clemens Gröpl and Mihyun Kang, Sampling unlabeled biconnected planar graphs. In the Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC05), LNCS 3827, pp. 593-603, 2005, Springer Verlag.
  • Manuel Bodirsky, Clemens Gröpl and Mihyun kang, Generating labeled planar graphs uniformly at random. In the Proceedings of the Thirtieth International Colloquium on Automata, Languages and Programming (ICALP03), 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 the Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb03), ITI Series 2003-145, pp. 61-66, 2003.

Miscellaneous

  • 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.
  • 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, 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.



last updated in April 2017