Online edge coloring via tree recurrences and correlation decay

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

BibTeX
@inproceedings{kulkarni2022online,
  author = {Janardhan Kulkarni and Yang P. Liu and Ashwin Sah and Mehtaab Sawhney and Jakub Tarnawski},
  title = {{Online edge coloring via tree recurrences and correlation decay}},
  booktitle = {STOC},
  year = {2022},
  doi = {10.1145/3519935.3519986},
}
Figure