Online edge coloring via tree recurrences and correlation decay.

Janardhan Kulkarni, Yang P. Liu, Ashwin Sah, Mehtaab Sawhney, Jakub Tarnawski

Browse the full STOC paper archive.