Mihyun Kang

Publikationen

Publikationen pro Jahr 2003 2007 2015 2017 2018 2019 2020 2021 2022 2023 2024

• 78 Artikel
• 32 Beitrag in einem Konferenzband
• 16 Preprint
• 5 Konferenzartikel
• 11 Mehr
  • 4 Beitrag in Buch/Bericht
  • 4 Working paper
  • 2 Editorial
  • 1 Diskussion

Publikationen pro Jahr

Publikationen pro Jahr

Suchergebnisse

• 2024

  A note on the width of sparse random graphs

  Do, T. A., Erde, J. & Kang, M., Juni 2024, in: Journal of Graph Theory. 106, 2, S. 273-295 23 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  Datei

  • Random Graph 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, S. 741-784 44 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Hypercube 100%
  • Isoperimetric Inequality 100%
  • Edge 33%
  • Polynomial 33%
  • Random Walk 33%

• Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs

  Diskin, S., Erde, J., Kang, M. & Krivelevich, M., 23 Juli 2024.

  Publikation: Arbeitspapier › Preprint

  Datei

  • Probability Theory 100%
  • Regular Graph 66%
  • Edge 33%
  • Integer 33%
  • Induced Subgraph 33%

• Percolation on irregular high-dimensional product graphs

  Diskin, S., Erde, J., Kang, M. & Krivelevich, M., 1 Mai 2024, in: Combinatorics, Probability & Computing. 33, 3, S. 377-403 27 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Probability Theory 100%
  • Asymptotics 100%
  • Random Graph 100%
  • Largest Component 100%
  • Linear Order 100%

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

  Collares, M., Erde, J., Geisler, A. & Kang, M., 25 Juni 2024, 36 S.

  Publikation: Arbeitspapier › Preprint

  Datei

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

  Publikation: Arbeitspapier › Preprint

  Datei

  • Random Graph 100%
  • Hypergraphs 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 März 2023.

  Publikation: Arbeitspapier › Preprint

  Datei

  • Chromatic Number 100%
  • Clique 100%
  • Independent Set 100%
  • Random Process 100%
  • Edge 50%

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

  Do, T. A., Erde, J., Kang, M. & Missethan, M., 14 Juli 2023, in: Electronic Journal of Combinatorics. 30, 3, 35 S., P3.7.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  Datei

  • Critical Point 100%
  • Bipartite Graph 100%
  • Edge 66%
  • Random Graph 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. S. 416–424

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Random Graph 100%
  • Hypergraphs 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, S. 127-156 30 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Datei

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

  Publikation: Arbeitspapier › Working paper

  • Isoperimetric Inequality 100%

• On the Chromatic Number in the Stochastic Block Model

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

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

• Partitioning problems via random processes

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

  Publikation: Arbeitspapier › Preprint

  Datei

  • Graph Partition 100%

• Percolation through Isoperimetry

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

  Publikation: Arbeitspapier › Preprint

  Datei

  • Survival Rate 100%
  • Survival Probability 100%

• The Early Evolution of the Random Graph Process in Planar Graphs and Related Classes

  Kang, M. & Missethan, M., 31 März 2023, in: SIAM Journal on Discrete Mathematics. 37, 1, S. 146-162 17 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Planar Graph 100%
  • Edge 100%
  • Random Graph 100%
  • Complete Graph 100%
  • Asymptotics 25%

• The k-XORSAT threshold revisited

  Coja-Oghlan, A., Kang, M., Krieg, L. & Rolvien, M., 23 Jan. 2023.

  Publikation: Arbeitspapier › Preprint

  Datei

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

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  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, S. 310-342 33 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Planar Graph 100%
  • Maximum Degree 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, S. 462-505 44 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Planar Graph 100%
  • Structured Block 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.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  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., Okt. 2022, in: Acta Mathematica Hungarica. 168, 1, S. 1-26 26 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • 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., 2022, in: Acta Mathematica Hungarica. 168, 1, S. 1 - 26

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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

  Publikation: Arbeitspapier › Working paper

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

• Percolation on Irregular High-dimensional Product Graphs

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

  Publikation: Arbeitspapier › Working paper

  Datei

  • Probability Theory 100%
  • Asymptotics 100%
  • Random Graph 100%
  • Largest Component 100%
  • Linear Order 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 S., P3.27.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Natural Process 100%

• Planarity and genus of sparse random bipartite graphs

  Do, T. A., Erde, J. & Kang, M., 13 Juni 2022, in: SIAM Journal on Discrete Mathematics. 36, 2, S. 1394-1415 22 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Planarity 100%
  • Bipartite Graph 100%
  • Random Graph 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, S. 822-833 12 S.

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • 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, Band 14. S. 325-330 6 S. (Trends in Mathematics; Band 14).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Bipartite Graph 100%
  • Critical Point 33%
  • Random Graph 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, S. 18-24 7 S. (Trends in Mathematics; Band 14).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

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

• Expansion, long cycles, and compete minors in supercritical random subgraphs of the hypercube

  Erde, J., Kang, M. & Krivelevich, M., 8 Juni 2021, (Unveröffentlicht) 20 S.

  Publikation: Arbeitspapier › Working paper

  Datei

  • Dimensional Hypercube 100%

• Large complete minors in random subgraphs

  Erde, J., Kang, M. & Krivelevich, M., 10 Juni 2021, in: Combinatorics, Probability & Computing. 30, 4, S. 619-630 11 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Constant Multiple 100%

• Large Induced Matchings in Random Graphs

  Cooley, O., Dragani, N., Kang, M. & Sudakov, B., 2021, in: SIAM Journal on Discrete Mathematics. 35, 1, S. 267-280 14 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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

• Local limit of sparse random planar graphs

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

  Publikation: Arbeitspapier › Preprint

  • Weak Limit 100%
  • Offspring Distribution 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, S. 2430-2458

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Longest Path 100%

• Loose Cores and Cycles in Random Hypergraphs

  Cooley, O., Kang, M. & Zalla, J., 2021, Trends in Mathematics. Springer Science and Business Media Deutschland GmbH, S. 280-285 6 S. (Trends in Mathematics; Band 14).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Bericht › Begutachtung

  • 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, S. 625-630 6 S. (Trends in Mathematics; Band 14).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Bericht › Begutachtung

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

  Publikation: Arbeitspapier › Preprint

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

• On the chromatic number of graphons

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

  Publikation: Arbeitspapier › Preprint

  • Chromatic Number 100%
  • Random Graph 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.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  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, S. 417-422 6 S. (Trends in Mathematics; Band 14).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in Buch/Bericht › Begutachtung

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

• The sparse parity matrix

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

  Publikation: Arbeitspapier › Preprint

  • Column Space 100%

• The Sparse Parity Matrix

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

  Publikation: Arbeitspapier › 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. (Hrsg.). Saarbrücken/Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 13 S. (Leibniz International Proceedings in Informatics, LIPIcs; Band 159).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Saddle Point Method 100%
  • Subinterval 100%
  • Differentiable Function 100%

• Fragile minor-monotone parameters under random edge perturbation

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

  Publikation: Arbeitspapier › 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 S.

  Publikation: Arbeitspapier › 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.

  Publikation: Arbeitspapier › Preprint

• Phase transitions in graphs on orientable surfaces

  Kang, M., Moßhammer, M. & Sprüssel, P., 2020, in: Random Structures & Algorithms. 56, 4, S. 1117-1170 54 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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

• Preface

  Drmota, M., Kang, M., Krattenthaler, C. & Nešetřil, J., Aug. 2020, in: European Journal of Combinatorics. 88, 103169.

  Publikation: Beitrag in einer Fachzeitschrift › Editorial › Begutachtung

• Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs

  Fountoulakis, N., Kang, M. & Makai, T., 1 Dez. 2020, in: Random Structures & Algorithms. 57, 4, S. 1134-1156 23 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Random Graph 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, S. 2033–2062 30 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

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