Katherine Staden

activity

20162024

collaborators

3 papers

math.CO2024

Stability of transversal Hamilton cycles and paths

Yangyang Cheng, Katherine Staden

Given graphs $G_{1}, \dots, G_{s}$ all on a common vertex set and a graph $H$ with $e (H) = s$ , a copy of $H$ is \emph{transversal} or \emph{rainbow} if it contains one edge from each $G…

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}$ …

math.CO2016

Local conditions for exponentially many subdivisions

Hong Liu, Maryam Sharifzadeh, Katherine Staden

Given a graph $F$ , let $s_{t} (F)$ be the number of subdivisions of $F$ , each with a different vertex set, which one can guarantee in a graph $G$ in which every edge lies in at least…