Online Graph Coloring: Competitive Ratios Separating Randomized and Deterministic Algorithms

arXiv:2611.14513 · cs.DS, cs.DM, math.CO · Submitted 2026-11-10 · Read on arXiv

cs.DS, cs.DM, math.CO

Submitted: 2026-11-10

Updated: 2026-11-10

Code: https://github.com/openai/math

Terminology

Sources

Related papers