ON THE SPERNER CAPACITY OF THE CYCLIC TRIANGLE

被引:21
作者
BLOKHUIS, A [1 ]
机构
[1] EINDHOVEN UNIV TECHNOL,5600 MB EINDHOVEN,NETHERLANDS
关键词
INFORMATION THEORY; DIRECTED GRAPH; SPERNER THEOREM; SHANNON CAPACITY;
D O I
10.1023/A:1022455407000
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Using a single trick it is shown that the Sperner capacity of the cyclic triangle equals log 2.
引用
收藏
页码:123 / 124
页数:2
相关论文
共 1 条
[1]   THE SPERNER CAPACITY OF LINEAR AND NONLINEAR CODES FOR THE CYCLIC TRIANGLE [J].
CALDERBANK, AR ;
FRANKL, P ;
GRAHAM, RL ;
LI, WCW ;
SHEPP, LA .
JOURNAL OF ALGEBRAIC COMBINATORICS, 1993, 2 (01) :31-48