Julia Böttcher

activity

20092026

most citedAn approximate version of the Tree Packing Conjecture

30 citations · 114 across the 29 of their papers we have counts for

collaborators

Showing 2022 · math.COShow all

2 papers · 2 filters

math.CO2022★ 1 cited

A robust Corrádi--Hajnal Theorem

Peter Allen, Julia Böttcher, Jan Corsten +5

For a graph $G$ and $p \in [0, 1]$ , we denote by $G_{p}$ the random sparsification of $G$ obtained by keeping each edge of $G$ independently, with probability $p$ . We show that there ex…

math.CO2022★ 1 cited

The square of a Hamilton cycle in randomly perturbed graphs

Julia Böttcher, Olaf Parczyk, Amedeo Sgueglia +1

We investigate the appearance of the square of a Hamilton cycle in the model of randomly perturbed graphs, which is, for a given $α \in (0, 1)$ , the union of any $n$ -vertex graph wit…