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]