The generalization of the Gilbert-Varshamov bound due to Gu and Fuja (1993) is a direct consequence of Turan's theorem on the existence of a clique in a graph with many edges. Turan's theorem allows a slight improvement of Gu and Fuja's result. This improved generalized Gilbert-Varshamov bound is in fact equivalent to Turan's theorem.
No takes yet. Share an insight, caveat, or question.
Ludo Tolhuizen (1997) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: