The generalized Gilbert-Varshamov bound is implied by Turan's theorem [code construction]

  • Authors:

  • L. M.G.M. Tolhuizen

  • Affiliations:

  • Philips Res. Lab., Eindhoven

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.90

Visualization

Abstract

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