Deterministic Graph Coloring in the Streaming Model

Sepehr Assadi, Andrew Chen, Glenn Sun

Recent breakthroughs in graph streaming have led to the design of single-pass semi-streaming algorithms for various graph coloring problems such as $(\Delta +1)$-coloring, degeneracy-col…