Corrine Yap

Research

My research is in discrete mathematics, mainly extremal and probabilistic combinatorics as well as intersections of combinatorics and statistical physics.

People

My collaborators whom you can find on the internet include: Reza Gheissari, Will Perkins, Louigi Addario-Berry, Bruce Reed, Marcus Michelen, Tom Hull, Aiya Kuchukova, Marcus Pappik, Bhargav Narayanan, Stijn Cambie, Bradley McCoy, Stephan Wagner, Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Quentin Dubroff, António Girão, Eoin Hurley, Megan Owen, Ella Pavlechko, Katherine St. John, Alana Huszar, Erin McNicholas, and Colin Starr.

Preprints

  1. Mixing Time on the Giant Component of Random Graphs with Given Degrees,
    with Louigi Addario-Berry and Bruce Reed. In preparation.

  2. Fixed-Magnetization Ising on Random Graphs Up to Reconstruction,
    with Reza Gheissari and Will Perkins. Submitted.

  3. On Random Locally Flat-Foldable Origami,
    with Tom Hull and Marcus Michelen. Submitted.

Publications

  1. Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs,
    with Aiya Kuchukova, Marcus Pappik, and Will Perkins.
    Random Structures & Algorithms. 67 (2025), no. 4, e70038. [doi] [arXiv]
    Extended abstract in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024). 317 (2024), pp.56:1-56:24. [doi]

  2. Trees Maximizing the Number of Almost-Perfect Matchings,
    with Stijn Cambie, Bradley McCoy, Gunjan Sharma, and Stephan Wagner. Applicable Analysis and Discrete Mathematics. 19 (2025), no.1, pp. 104–129. [doi] [arXiv]

  3. Reconstructing Random Pictures,
    with Bhargav Narayanan.
    Random Structures & Algorithms. 66 (2025), no. 1, e21282. [doi] [arXiv]

  4. Algorithms for the Ferromagnetic Potts Model on Expanders,
    with Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, and Aditya Potukuchi.
    Combinatorics, Probability and Computing. 33 (2024), no.4, 487-517. [doi] [arXiv]
    Extended abstract in Proceedings of 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS). [doi]

  5. Bounding Mean Orders of Sub-k-Trees of k-Trees,
    with Stijn Cambie, Bradley McCoy, and Stephan Wagner.
    The Electronic Journal of Combinatorics. 31 (2024), no. 1, P1.62. [doi] [arXiv]

  6. Tower Gaps in Multicolour Ramsey Numbers,
    with Quentin Dubroff, António Girão, and Eoin Hurley.
    Forum of Mathematics: Sigma. 11 (2023), E84. [doi] [arXiv]
    Extended abstract in Proceedings of European Conference on Combinatorics, Graph Theory, and Applications (EUROCOMB’23). P380–385. [doi]

  7. Simplicial Homeomorphs and Trace-Bounded Hypergraphs,
    with Jason Long and Bhargav Narayanan. 
    Discrete Analysis. 2022:6, 12pp. [doi]
    Here’s a short blog post by Gil Kalai about this paper.

  8. Properties for the Frechet Mean in Billera-Holmes-Vogtmann Treespace,
    with Maria Anaya, Olga Anipchenko-Ulaj, Aisha Ashfaq, Joyce Chiu, Mahedi Kaiser, Max Ohsawa, Megan Owen, Ella Pavlechko, Katherine St. John, Shivam Suleria, and Keith Thompson. 
    Advances in Applied Mathematics. 120 (2020), 102072. [doi] [arXiv]

  9. Unipancyclic Matroids,
    with Alana Huszar, Erin McNicholas, Jeff Schreiner-McGraw, and Colin Starr. 
    Discrete Mathematics. 342 (2019), no.8, 2254–2269 (2019). [doi]

  10. On Determining if Tree-Based Networks Contain Fixed Trees,
    with Maria Anaya, Olga Anipchenko-Ulaj, Aisha Ashfaq, Joyce Chiu, Mahedi Kaiser, Max Ohsawa, Megan Owen, Ella Pavlechko, Katherine St. John, Shivam Suleria, and Keith Thompson. 
    Bulletin of Mathematical Biology. 78 (2016), 961–969. [doi] [arXiv]

Expository

Recent Talks/Visits

Bonus: here are some pictures from places I’ve been

Videos of Talks

On Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs:

  • an hour-long plenary talk for the IMPA 2a Escola Brasileira de Combinatoria (2025) Youtube link

On Algorithms for the Ferromagnetic Potts Model on Expanders:

  • an hour-long plenary talk for the Student Symposium in Combinatorics, aimed at a general audience (2022)
    Youtube link

On Tower Gaps in Multicolour Ramsey Numbers:

  • a 50-minute talk for the Iowa State University Discrete Math Seminar (2022)
    Youtube link

On Reconstructing Random Pictures:

  • a 20-minute talk for the Graduate Student Combinatorics Conference, aimed at a general audience (2021)
    Youtube link

On Simplicial Homeomorphs and Trace-Bounded Hypergraphs:

  • a 7-minute talk for the AWM We Speak Series, aimed at a general audience (2021)
    Youtube link
  • a 50-minute talk for the Oxford Discrete Math and Probability Seminar (2021)
    Youtube link

Bonus: slides from my dissertation defense (2023)