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. The Hamilton space of pseudorandom graphs
    Micha Christoph, Rajko Nenadov, and Kalina Petrova
    PDF
  2. Size-Ramsey numbers of structurally sparse graphs
    Nemanja Draganić, Marc Kaufmann, David Munhá Correia, Kalina Petrova, and Raphael Steiner
    PDF
  3. Size-Ramsey numbers of graphs with maximum degree three
    Nemanja Draganić and Kalina Petrova
    PDF
  4. Transference for loose Hamilton cycles in random 3-uniform hypergraphs
    Kalina Petrova and Miloš Trujić
    Random Structures & Algorithms 65 (2), 313-341
    PDF

Full list of publications