Improving the Gilbert-Varshamov Bound by Graph Spectral Method

Zicheng Ye, Huazi Zhang, Rong Li +3

We improve Gilbert-Varshamov bound by graph spectral method. Gilbert graph $G_{q,n,d}$ is a graph with all vectors in ${\mathbb{F}}_q^n$ as vertices where two vertices are adjacent i…