Kalina Petrova

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound	2026-05-29	Paper
Randomly perturbed digraphs also have bounded-degree spanning trees The Electronic Journal of Combinatorics	2026-05-19	Paper
Size-Ramsey numbers of structurally sparse graphs Random Structures & Algorithms	2026-04-10	Paper
The Hamilton space of pseudorandom graphs Journal of Combinatorial Theory. Series B	2026-02-09	Paper
A note on digraph splitting Combinatorics, Probability and Computing	2025-12-30	Paper
Odd-Ramsey numbers of complete bipartite graphs European Journal of Combinatorics	2025-10-23	Paper
Improved bounds for graph distances in scale free percolation and related models	2025-10-06	Paper
Linear-time MaxCut in multigraphs parameterized above the Poljak-Turzík bound Algorithmica	2025-08-29	Paper
Size-Ramsey numbers of graphs with maximum degree three Journal of the London Mathematical Society. Second Series	2025-06-12	Paper
Minimum vertex degree conditions for loose spanning trees in 3-graphs (extended abstract)	2025-04-15	Paper
On connectivity in random graph models with limited dependencies	2025-01-14	Paper
On connectivity in random graph models with limited dependencies Random Structures & Algorithms	2024-09-02	Paper
Transference for loose Hamilton cycles in random 3-uniform hypergraphs Random Structures & Algorithms	2024-09-02	Paper
Embedding loose spanning trees in 3-uniform hypergraphs Journal of Combinatorial Theory. Series B	2024-07-01	Paper
A note on digraph splitting	2023-10-12	Paper
Size-Ramsey numbers of structurally sparse graphs	2023-07-22	Paper
Randomly perturbed digraphs also have bounded-degree spanning trees	2023-06-26	Paper
On Connectivity in Random Graph Models with Limited Dependencies	2023-05-04	Paper
Embedding loose spanning trees in 3-uniform hypergraphs	2023-01-23	Paper
Optimal strategies for patrolling fences (available as arXiv preprint)	2022-07-21	Paper
Size-Ramsey numbers of graphs with maximum degree three	2022-07-11	Paper
Transference for loose Hamilton cycles in random 3-uniform hypergraphs	2022-05-23	Paper
Optimal strategies for patrolling fences (available as arXiv preprint)	2018-09-18	Paper
The Hamilton space of pseudorandom graphs (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Kalina Petrova