Kalina Petrova

Preprints

1. Odd-Ramsey numbers of complete bipartite graphs

   Simona Boyadzhiyska, Shagnik Das, Thomas Lesgourgues, and Kalina Petrova

   PDF
2. Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound

   Jonas Lill, Kalina Petrova, and Simon Weber

   PDF
3. The Hamilton space of pseudorandom graphs

   Micha Christoph, Rajko Nenadov, and Kalina Petrova

   PDF
4. A note on digraph splitting

   Micha Christoph, Kalina Petrova, and Raphael Steiner

   PDF
5. Size-Ramsey numbers of structurally sparse graphs

   Nemanja Draganić, Marc Kaufmann, David Munhá Correia, Kalina Petrova, and Raphael Steiner

   PDF
6. Randomly perturbed digraphs also have bounded-degree spanning trees

   Patryk Morawski and Kalina Petrova

   PDF
7. Size-Ramsey numbers of graphs with maximum degree three

   Nemanja Draganić and Kalina Petrova

   PDF

Published

1. Improved bounds for graph distances in scale free percolation and related models

   Kostas Lakis, Johannes Lengler, Kalina Petrova, and Leon Schiller

   Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024)

   PDF
2. Embedding loose spanning trees in 3-uniform hypergraphs

   Yanitsa Pehova and Kalina Petrova

   Journal of Combinatorial Theory, Series B, 168, 47-67

   PDF
3. On connectivity in random graph models with limited dependencies

   Johannes Lengler, Anders Martinsson, Kalina Petrova, Patrick Schinder, Raphael Steiner, Simon Weber, and Emo Welzl

   Random Structures & Algorithms, 65 (2), 411-448

   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
5. Optimal strategies for patrolling fences

   Bernhard Haeupler, Fabian Kuhn, Anders Martinsson, Kalina Petrova, and Pascal Pfister

   International Colloquium on Automata, Languages and Programming 2019, 144:1-144:13

   PDF
6. A dynamic data structure for segment intersection queries

   Kalina Petrova and Robert Tarjan

   Fifteenth International Workshop on Algebraic and Combinatorial Coding Theory, Albena, Bulgaria, June 18-24, 2016. Proceedings, 2016, 244-249

   PDF