On the Sperner Capacity of the Cyclic Triangle

Authors:
Aart Blokhuis
Affiliations:
Math and Computing Science, Eindhoven Univ. of Techn., P.O. Box 513, 5600 MB Eindhoven, The Netherlands
Venue:
Journal of Algebraic Combinatorics: An International Journal
Year:
1993

Citing 0
Cited 4

Local chromatic number and Sperner capacity

Journal of Combinatorial Theory Series B
Permutation Capacities of Families of Oriented Infinite Paths

SIAM Journal on Discrete Mathematics
On Reverse-Free Codes and Permutations

SIAM Journal on Discrete Mathematics
The cost of fault tolerance in multi-party communication complexity

PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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