avatar

Kalina Petrova

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


About me

I am 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. Parities in random Latin squares
    Matthew Kwan, Kalina Petrova, and Mehtaab Sawhney
    submitted in 2025
    PDF
  2. Size-Ramsey numbers of graphs with maximum degree three
    Nemanja Draganić and Kalina Petrova
    Journal of the London Mathematical Society 111 (3), e70116, 2025
    PDF
  3. Transference for loose Hamilton cycles in random 3-uniform hypergraphs
    Kalina Petrova and Miloš Trujić
    Random Structures & Algorithms 65 (2), 313-341, 2024
    PDF
  4. The Hamilton space of pseudorandom graphs
    Micha Christoph, Rajko Nenadov, and Kalina Petrova
    submitted in 2024
    PDF
  5. Size-Ramsey numbers of structurally sparse graphs
    Nemanja Draganić, Marc Kaufmann, David Munhá Correia, Kalina Petrova, and Raphael Steiner
    submitted in 2023
    PDF

Full list of publications