Katherine Staden

activity

20122024

most citedProof of Komlós's conjecture on Hamiltonian subsets

22 citations · 93 across the 17 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Universality for transversal Hamilton cycles

Candida Bowtell, Patrick Morris, Yanitsa Pehova +1

Let $G = {G_{1}, \dots, G_{m}}$ be a graph collection on a common vertex set $V$ of size $n$ such that $δ (G_{i}) \geq (1 + o (1)) n /2$ for every $i \in [m]$ . We show that $\mathbf{…

math.CO2023

Transversals via regularity

Yangyang Cheng, Katherine Staden

Given graphs $G_{1}, \dots, G_{s}$ all on the same vertex set and a graph $H$ with $e (H) \leq s$ , a copy of $H$ is transversal or rainbow if it contains at most one edge from each $G_{c}$ …