avatar

Kalina Petrova

Postdoctoral researcher
Institute of Science and Technology Austria (ISTA)
kalina.petrova (at) ist.ac.at


About me

I am a postdoctoral researcher in the Combinatorics and Probability group of Matthew Kwan at ISTA. Until recently, I was an IST-BRIDGE fellow at ISTA, hosted by Matthew Kwan. I completed my PhD at ETH Zürich, under the supervision of Angelika Steger. Before that, I did my Master’s degree at ETH Zürich and my Bachelor’s degree at Princeton University.

Research interests

My research focus is on extremal and probabilistic combinatorics, more specifically random graph theory, Ramsey theory, and combinatorial design theory. I am also interested in theoretical computer science, in particular algorithms and complexity theory.

Selected publications

  1. Richard Montgomery, Kalina Petrova, Arjun Ranganathan, Jane Tan
    Proceedings of the American Mathematical Society 154 (2026), 3693-3704
  2. Micha Christoph, Rajko Nenadov, and Kalina Petrova
    Journal of Combinatorial Theory, Series B, 176 (2026), 254-267
  3. Nemanja Draganić, Marc Kaufmann, David Munhá Correia, Kalina Petrova, and Raphael Steiner
    Random Structures & Algorithms 68 (2) (2026), e70059
  4. Stijn Cambie, Andrea Freschi, Patryk Morawski, Kalina Petrova, Alexey Pokrovskiy
    submitted in 2026
  5. Matthew Kwan, Kalina Petrova, and Mehtaab Sawhney
    submitted in 2025
  6. Nemanja Draganić and Kalina Petrova
    Journal of the London Mathematical Society 111 (3), e70116, 2025
  7. Kalina Petrova and Miloš Trujić
    Random Structures & Algorithms 65 (2), 313-341, 2024

Full list of publications