Phase transitions in random combinatorial structures

Mihyun Kang


Team:

Subproject Leader: Mihyun Kang

PostDoc: Ronen Wdowinski

PostDoc: Michail Sarantis


Results:

  • Bootstrap percolation on the high dimensional Hamming graph.
    Mihyun Kang, Michael Missethan, Dominik Schmid
    arXiv:2406.13341 (associated to Project 5)
  • Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs.
    Mauricio Collares, Joshua Erde, Anna Geisler, Mihyun Kang
    arXiv:2406.17486 (associated to Project 5) 
  • Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs.
    Sahar Diskin, Joshua Erde, Mihyun Kang, and Michael Krivelevich  
    arXiv:2407.16458 (associated to Project 5)
  • Universality of the matching number in percolated regular graphs
    Sahar Diskin, Mihyun Kang, and Lyuben Lichev
    arXiv:2503.11242 (associated to Project 5)
  • Counting independent sets in expanding bipartite regular graphs
    Mauricio Collares, Joshua Erde, Anna Geisler, and Mihyun Kang
    arXiv:2503.22255 (associated to Project 5)
  • Counting independent sets in percolated graphs via the Ising model
    Anna Geisler, Mihyun Kang, Michail Sarantis, and Ronen Wdowinski
    arXiv:2504.08715 (associated to Project 5)