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)