A Polynomial-Time Algorithm for Coloring Perfect Graphs Based on Walk Counting

Amir Ali Ahmadi, Pravesh K. Kothari, Yukai TangarXiv 2026 · DOI

BibTeX
@misc{ahmadi2026polynomial,
  author = {Amir Ali Ahmadi and Pravesh K. Kothari and Yukai Tang},
  title = {{A Polynomial-Time Algorithm for Coloring Perfect Graphs Based on Walk Counting}},
  year = {2026},
  eprint = {2607.09309},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2607.09309},
}

Loading related content...

Figure