Sphere packing proper colorings of an expander graph

H Zhu - IEEE Transactions on Information Theory, 2025 - ieeexplore.ieee.org
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. We then say …