Kalina Petrova | Institute of Science and Technology Austria (ISTA) Kalina Petrova Postdoctoral researcher Institute of Science and Technology Austria (ISTA) kalina.petrova (at) ist.ac.at Home Publications Teaching 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 Parities in random Latin squares Matthew Kwan, Kalina Petrova, and Mehtaab Sawhney submitted in 2025 PDF 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 Transference for loose Hamilton cycles in random 3-uniform hypergraphs Kalina Petrova and Miloš Trujić Random Structures & Algorithms 65 (2), 313-341, 2024 PDF The Hamilton space of pseudorandom graphs Micha Christoph, Rajko Nenadov, and Kalina Petrova Journal of Combinatorial Theory, Series B, 176, 254-267, 2026 PDF 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