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 2016Show all

2 papers · 1 filter

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…

math.CO2016★ 16 cited

The Erdős-Rothschild problem on edge-colourings with forbidden monochromatic cliques

Oleg Pikhurko, Katherine Staden, Zelealem B. Yilma

Let $k := (k_{1}, \dots, k_{s})$ be a sequence of natural numbers. For a graph $G$ , let $F (G; k)$ denote the number of colourings of the edges of $G$ with colours $1,\do…