Katherine Edwards
Katherine Edwards
Google
Verified email at princeton.edu - Homepage
Title
Cited by
Cited by
Year
A relative of Hadwiger's conjecture
K Edwards, DY Kang, J Kim, S Oum, P Seymour
SIAM Journal on Discrete Mathematics 29 (4), 2385-2388, 2015
262015
Fast Approximation Algorithms for p -Centers in Large δ -Hyperbolic Graphs
K Edwards, WS Kennedy, I Saniee
Algorithmica 80 (12), 3889-3907, 2018
15*2018
Three-edge-colouring doublecross cubic graphs
K Edwards, DP Sanders, P Seymour, R Thomas
Journal of Combinatorial Theory, Series B 119, 66-95, 2016
132016
Edge-colouring eight-regular planar graphs
M Chudnovsky, K Edwards, P Seymour
Journal of Combinatorial Theory, Series B 115, 303-338, 2015
122015
A note on hitting maximum and maximal cliques with a stable set
D Christofides, K Edwards, AD King
Journal of Graph Theory 73 (3), 354-360, 2013
112013
Extension from precoloured sets of edges
K Edwards, A Girão, J Heuvel, RJ Kang, GJ Puleo, JS Sereni
arXiv preprint arXiv:1407.4339, 2014
102014
Optimization and packings of T-joins and T-cuts
K Edwards
McGill University (Canada), 2011
102011
Edge-colouring seven-regular planar graphs
M Chudnovsky, K Edwards, K Kawarabayashi, P Seymour
Journal of Combinatorial Theory, Series B 115, 276-302, 2015
72015
Bounding the Fractional Chromatic Number of -Free Graphs
K Edwards, AD King
Siam journal on discrete mathematics 27 (2), 1184-1208, 2013
72013
A superlocal version of Reed's Conjecture
K Edwards, AD King
arXiv preprint arXiv:1208.5188, 2012
72012
Half-integral linkages in highly connected directed graphs
K Edwards, I Muzi, P Wollan
arXiv preprint arXiv:1611.01004, 2016
52016
Partial interval set cover–trade-offs between scalability and optimality
K Edwards, S Griffiths, WS Kennedy
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013
52013
Edge-colouring eight-regular planar graphs. Manuscript (2012)
M Chudnovsky, K Edwards, P Seymour
4
On paths, stars and wyes in trees
S Bubeck, K Edwards, H Mania, C Supko
arXiv preprint arXiv:1601.01950, 2016
22016
Delay Colouring in Quartic Graphs
K Edwards, WS Kennedy
The Electronic Journal of Combinatorics, P3. 26-P3. 26, 2020
2020
On edge colouring, fractionally colouring and partitioning graphs
K Edwards
Princeton University, 2016
2016
Disjoint dijoins
M Chudnovsky, K Edwards, R Kim, A Scott, P Seymour
Journal of Combinatorial Theory, Series B 120, 18-35, 2016
2016
Concentration of the number of solutions of random planted CSPs and Goldreich's one-way candidates
E Abbe, K Edwards
arXiv preprint arXiv:1504.08316, 2015
2015
The system can't perform the operation now. Try again later.
Articles 1–18