papers
Publications (12)
math.CO2015
Three-edge-colouring doublecross cubic graphs
Katherine Edwards, Daniel P. Sanders, Paul Seymour +1
cs.DM2014
A superlocal version of Reed's Conjecture
Katherine Edwards, Andrew D. King
math.PR2015
Concentration of the number of solutions of random planted CSPs and Goldreich's one-way candidates
Emmanuel Abbe, Katherine Edwards
cs.DM2013
Bounding the fractional chromatic number of $K_Î$-free graphs
Katherine Edwards, Andrew D. King
cs.DM2012
Edge-colouring seven-regular planar graphs
Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi +1
cs.DM2012
Edge-colouring eight-regular planar graphs
Maria Chudnovsky, Katherine Edwards, Paul Seymour
math.CO2016
Half-integral linkages in highly connected directed graphs
Katherine Edwards, Irene Muzi, Paul Wollan
cs.DS2016
Fast approximation algorithms for $p$-centres in large $δ$-hyperbolic graphs
Katherine Edwards, W. Sean Kennedy, Iraj Saniee
math.CO2014
Disjoint dijoins
Maria Chudnovsky, Katherine Edwards, Ringi Kim +2
math.CO2016
On paths, stars and wyes in trees
Sébastien Bubeck, Katherine Edwards, Horia Mania +1
math.CO2015
A relative of Hadwiger's conjecture
Katherine Edwards, Dong Yeap Kang, Jaehoon Kim +2
cs.DM2012
A note on hitting maximum and maximal cliques with a stable set
Demetres Christofides, Katherine Edwards, Andrew D. King