Towards the locality of Vizing's theorem.

Hsin-Hao Su, Hoa T. Vu

Browse the full STOC paper archive.