Mihyun Kang

Research output

Research output per year 2003 2007 2015 2017 2018 2019 2020 2021 2022 2023 2024

• 78 Article
• 32 Conference paper
• 15 Preprint
• 5 Conference article
• 11 More
  • 4 Chapter
  • 4 Working paper
  • 2 Editorial
  • 1 Comment/debate

Research output per year

Research output per year

Search results

• 2024

  A note on the width of sparse random graphs

  Do, T. A., Erde, J. & Kang, M., Jun 2024, In: Journal of Graph Theory. 106, 2, p. 273-295 23 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Random Graphs 100%
  • Black Box 25%
  • Direct Proof 25%
  • Multiplicative Constant 25%

• Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs

  Diskin, S., Erde, J., Kang, M. & Krivelevich, M., Aug 2024, In: Combinatorica. 44, 4, p. 741-784 44 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Hypercube 100%
  • Isoperimetric Inequality 100%
  • Edge 33%
  • Polynomial 33%
  • Wide Range 33%

• Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs

  Collares, M., Erde, J., Geisler, A. & Kang, M., 25 Jun 2024, 36 p.

  Research output: Working paper › Preprint

  File

  • Dimensional Hypercube 100%
  • Middle Layer 100%
• 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

  • Hypergraphs 100%
  • Random Graphs 100%
  • Edge 50%
  • Probability Theory 50%
  • Upper Bound 25%

• 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

• Component behaviour and excess of random bipartite graphs near the critical point

  Do, T. A., Erde, J., Kang, M. & Missethan, M., 14 Jul 2023, In: Electronic Journal of Combinatorics. 30, 3, 35 p., P3.7.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Critical Point 100%
  • Bipartite Graph 100%
  • Edge 66%
  • Random Graphs 66%
  • Probability Theory 33%

• 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–424

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

  Open Access

  • Hypergraphs 100%
  • Random Graphs 100%
  • Edge 50%
  • Probability Theory 50%
  • Upper Bound 25%

• 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

  • Polynomial 100%
  • Hypercube 100%
  • Probability Theory 66%
  • Edge 33%
  • Random Walk 33%

• 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

  • Hypercube 100%
  • Isoperimetric Inequality 100%
  • Edge 33%
  • Polynomial 33%
  • Wide Range 33%

• On the Chromatic Number in the Stochastic Block Model

  Isaev, M. & Kang, M., 2023, In: Electronic Journal of Combinatorics. 30, 2, P2.56.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Stochastics 100%
  • Chromatic Number 100%
  • Model Block 100%
  • Random Graphs 66%
  • Asymptotics 33%

• Partitioning problems via random processes

  Anastos, M., Cooley, O., Kang, M. & Kwan, M., 12 Jul 2023, arXiv.

  Research output: Working paper › Preprint

  File

  • Regular Graph 100%
  • Random Process 100%
  • Partitioning Problem 100%
  • Graph Partition 100%
  • Markov Chain 100%

• Percolation on irregular high-dimensional product graphs

  Diskin, S., Erde, J., Kang, M. & Krivelevich, M., 20 Dec 2023, (E-pub ahead of print) In: Combinatorics, Probability & Computing.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Probability Theory 100%
  • Asymptotics 100%
  • Largest Component 100%
  • Linear Order 100%
  • Cartesian Product 100%

• Percolation through Isoperimetry

  Diskin, S., Erde, J., Kang, M. & Krivelevich, M., 2023.

  Research output: Working paper › Preprint

  File

  • Survival Rate 100%

• 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

  • Finite Field 100%
  • Random Matrix 100%
  • Nonzero Entry 100%

• The Sparse Parity Matrix

  Coja-Oghlan, A., Cooley, O., Kang, M., Lee, J. & Ravelomanana, J. B., 2023, In: Advances in Combinatorics. 2023, 5.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Matrix (Mathematics) 100%
  • Probability Theory 66%
  • Probability Space 33%
  • Conditional Expectation 33%
  • Column Space 33%
• 2022

  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

  • Maximum Degree 100%
  • Planar Graph 100%
  • Edge 33%
  • Probability Theory 33%

• 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

  • Structured Block 100%
  • Planar Graph 100%
  • Edge 50%

• 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

  • Hypergraphs 100%
  • Edge 50%
  • Asymptotics 25%
  • Upper Bound 25%
  • Degree Distribution 25%

• On a question of Vera T. Sós about size forcing of graphons

  Cooley, O., Kang, M. & Pikhurko, O., 2022, In: Acta Mathematica Hungarica. 168, 1, p. 1 - 26

  Research output: Contribution to journal › Article › peer-review

  • Edge 100%
  • Random Variable 100%
  • Probability Theory 50%
  • Constant Function 50%
  • Integer 50%

• 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

  • Edge 100%
  • Random Variable 100%
  • Probability Theory 50%
  • Constant Function 50%
  • Integer 50%

• Percolation on High-dimensional Product Graphs

  Erde, J., Kang, M., Krivelevich, M. & Diskin, S., 2022.

  Research output: Working paper

  • Largest Component 100%
  • Random Graphs 100%
  • Edge 50%
  • Asymptotics 50%
  • Main Result 50%

• Percolation on Irregular High-dimensional Product Graphs

  Erde, J., Kang, M., Krivelevich, M. & Diskin, S., 2022.

  Research output: Working paper

  File

  • Probability Theory 100%
  • Asymptotics 100%
  • Largest Component 100%
  • Linear Order 100%
  • Cartesian Product 100%

• 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

  • Nonuniform 100%
  • simplicial complex σ 100%
  • Cohomology Group 100%
  • Hypergraphs 66%
  • Edge 33%

• 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

  • Planarity 100%
  • Bipartite Graph 100%
  • Random Graphs 75%
  • Probability Theory 50%
  • Edge 25%

• 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

  • Matrix (Mathematics) 100%
  • Posterior Distribution 100%
  • Random Matrix 100%
  • Stochastics 50%
  • Open Question 50%
• 2021

  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

  • Bipartite Graph 100%
  • Critical Point 33%
  • Random Graphs 33%

• 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

  • Asymptotics 100%
  • Planar Graph 100%
  • Edge 50%
  • Labeled Vertex 50%
  • Random Graphs 50%

• 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

  • Edge 100%
  • Probability Theory 100%
  • Hypercube 100%
  • Random Graphs 100%
  • Analogous Result 50%

• 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

  • Probability Theory 100%
  • Edge 50%
  • Constant Multiple 50%

• 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

  • Random Graphs 100%
  • Probability Theory 50%
  • Induced Subgraph 50%
  • Independence Number 50%

• Local limit of sparse random planar graphs

  Kang, M. & Missethan, M., 2021, 22 p.

  Research output: Working paper › Preprint

  • Weak Limit 100%
  • Planar Graph 100%
  • Edge 33%
  • Linear Combination 33%
  • Benjamini 33%

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

  Research output: Contribution to journal › Article › peer-review

  • Hypergraphs 100%
  • Longest Path 100%
  • Probability Theory 33%
  • Lower and upper bounds 33%
  • Integer 33%

• 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

  • Hypergraphs 100%
  • Edge 33%
  • Asymptotics 33%
  • Upper Bound 33%

• 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

  • Edge 100%
  • Random Variable 100%
  • Probability Theory 50%
  • Constant Function 50%
  • Integer 50%

• On the chromatic number in the stochastic block model

  Isaev, M. & Kang, M., 2021, 43 p.

  Research output: Working paper › Preprint

  • Stochastics 100%
  • Chromatic Number 100%
  • Model Block 100%
  • Random Graphs 66%
  • Asymptotics 33%

• On the chromatic number of graphons

  Isaev, M. & Kang, M., 2021.

  Research output: Working paper › Preprint

  • Chromatic Number 100%
  • Random Graphs 100%
  • Percolation 100%
  • Upper Bound 50%
  • Asymptotic Behavior 50%

• Phase transitions from exp⁡(n^1/2) to exp⁡(n^2/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

  • Asymptotics 100%
  • Exp 100%
  • Saddle Point 50%

• 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

  • Edge 100%
  • Minimizes 33%
  • Regular Graph 33%

• The sparse parity matrix

  Coja-Oghlan, A., Cooley, O., Kang, M., Lee, J. & Ravelomanana, J. B., 2021.

  Research output: Working paper › Preprint

  • Matrix (Mathematics) 100%
  • Probability Theory 66%
  • Probability Space 33%
  • Conditional Expectation 33%
  • Column Space 33%

• The Sparse Parity Matrix

  Coja-Oghlan, A., Cooley, O., Kang, M., Lee, J. & Ravelomanana, J. B., 2021.

  Research output: Working paper › Preprint

  • Matrix (Mathematics) 100%
  • Probability Theory 66%
  • Probability Space 33%
  • Conditional Expectation 33%
  • Column Space 33%
• 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

  • Asymptotics 100%
  • Orientable Surface 100%
  • Limit Theorem 50%
  • Asymptotic Formula 50%
  • Saddle Point Method 50%

• Fragile minor-monotone parameters under random edge perturbation

  Kang, D. Y., Kang, M., Kim, J. & Oum, S-I., 2020.

  Research output: Working paper › Preprint

  • Edge 100%
  • Connected Graph 100%

• 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

  • Nonuniform 100%
  • simplicial complex σ 100%
  • Cohomology Group 100%
  • Hypergraphs 66%
  • Edge 33%

• Phase transitions from exp(n¹/²) to exp(n²/³) in the asymptotics of banded plane partitions¹

  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

  • Edge 100%
  • Orientable Surface 100%
  • Random Graphs 50%

• 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

  • Random Graphs 100%
  • Probability Theory 50%

• 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

  • Hypergraphs 100%
  • Random Graphs 83%
  • Largest Component 66%
  • Connected Component 66%
  • Probability Theory 50%

• 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

  • Edge 100%
  • Triangle 50%
  • Asymptotics 50%
  • Free Graph 50%
  • Minimal Number 50%