Katherine Edwards
ke at princeton dot edu
Room 313
Department of Computer Science
Princeton University
35 Olden Street, Princeton, NJ 08540-5233
I am a Ph.D. student at Princeton University.
I study graph theory, combinatorial optimization and algorithms. My advisor is Paul Seymour.
Fall 2012: I am the TA for COS 487 [www]
Preprints
Edge-colouring seven-regular planar graphs
[arXiv]
Maria Chudnovsky, Katherine Edwards, Ken-ichi Kawarabayashi, Paul Seymour
Edge-colouring eight-regular planar graphs
[arXiv]
Maria Chudnovsky, Katherine Edwards, Paul Seymour
A superlocal version of Reed's Conjecture
[arXiv]
Katherine Edwards, Andrew D. King
Bounding the fractional chromatic number of
KΔ-free graphs
[arXiv]
Katherine Edwards, Andrew D. King
Published/Accepted Papers
A note on hitting maximum and maximal cliques with a stable set
[arXiv] [doi]
Demetres Christofides, Katherine Edwards, Andrew D. King
Journal of Graph Theory, Accepted, 2012.
Theses
M.Sc. Thesis.
Optimization and Packings of T-joins and T-cuts.
[pdf]