Katherine Edwards

According to our database, Katherine Edwards authored at least 17 papers between 2012 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

Delay Colouring in Quartic Graphs.

Katherine Edwards, W. Sean Kennedy

Electron. J. Comb., 2020

2018

Extension from Precoloured Sets of Edges.

Katherine Edwards, António Girão, Jan van den Heuvel, Ross J. Kang, Gregory J. Puleo, Jean-Sébastien Sereni

Electron. J. Comb., 2018

Fast Approximation Algorithms for p-Centers in Large $$\delta $$ δ -Hyperbolic Graphs.

Katherine Edwards, W. Sean Kennedy, Iraj Saniee

Algorithmica, 2018

2017

Half-Integral Linkages in Highly Connected Directed Graphs.

Katherine Edwards, Irene Muzi, Paul Wollan

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

On edge colouring, fractionally colouring and partitioning graphs

Katherine Edwards

PhD thesis, 2016

Three-edge-colouring doublecross cubic graphs.

Katherine Edwards, Daniel P. Sanders, Paul D. Seymour, Robin Thomas

J. Comb. Theory B, 2016

Disjoint dijoins.

Maria Chudnovsky, Katherine Edwards, Ringi Kim, Alex Scott, Paul D. Seymour

J. Comb. Theory B, 2016

Fast approximation algorithms for $p$-centres in large $δ$-hyperbolic graphs.

Katherine Edwards, W. Sean Kennedy, Iraj Saniee

CoRR, 2016

2015

A Relative of Hadwiger's Conjecture.

Katherine Edwards, Dong Yeap Kang, Jaehoon Kim, Sang-il Oum, Paul D. Seymour

SIAM J. Discret. Math., 2015

Edge-colouring eight-regular planar graphs.

Maria Chudnovsky, Katherine Edwards, Paul D. Seymour

J. Comb. Theory B, 2015

Edge-colouring seven-regular planar graphs.

Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul D. Seymour

J. Comb. Theory B, 2015

Concentration of the number of solutions of random planted CSPs and Goldreich's one-way candidates.

Emmanuel Abbe, Katherine Edwards

CoRR, 2015

2014

A Superlocal Version of Reed's Conjecture.

Katherine Edwards, Andrew D. King

Electron. J. Comb., 2014

2013

Bounding the Fractional Chromatic Number of K_Delta-Free Graphs.

Katherine Edwards, Andrew D. King

SIAM J. Discret. Math., 2013

A Note on Hitting Maximum and Maximal Cliques With a Stable Set.

Demetres Christofides, Katherine Edwards, Andrew D. King

J. Graph Theory, 2013

Partial Interval Set Cover - Trade-Offs between Scalability and Optimality.

Katherine Edwards, Simon Griffiths, William Sean Kennedy

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Bounding the fractional chromatic number of K_Δ-free graphs

Katherine Edwards, Andrew D. King

CoRR, 2012