ELibM Journals • ELibM Home • EMIS Home • EMIS Mirrors

  EMIS Electronic Library of Mathematics (ELibM)
The Open Access Repository of Mathematics
  EMIS ELibM Electronic Journals

JOURNAL OF
ALGEBRAIC
COMBINATORICS
  Editors-in-chief: C. A. Athanasiadis, T. Lam, A. Munemasa, H. Van Maldeghem
ISSN 0925-9899 (print) • ISSN 1572-9192 (electronic)
 

On the Sperner Capacity of the Cyclic Triangle

Aart Blokhuis

DOI: 10.1023/A:1022455407000

Abstract

Using a single trick it is shown that the Sperner capacity of the cyclic triangle equals log 2.

Pages: 123–124

Keywords: information theory; directed graph; sperner theorem; Shannon capacity

Full Text: PDF

References

1. A.R. Calderbank, P. Frankl, R.L. Graham, W.-C. Li, and LA. Shepp, "The Sperner Capacity of Linear and Nonlinear Codes for the Cyclic Triangle," J. Algebraic Combin. 2 (1993), 31-48.



© 1992–2009 Journal of Algebraic Combinatorics
© 2012 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition