Sphere packing proper colorings of an expander graph

Honglin Zhu

We introduce graphical error-correcting codes, a new notion of error-correcting codes on $[q{]}^n$, where a code is a set of proper $q$-colorings of some fixed $n$-vertex graph $G$.…