Local chromatic number and Sperner capacity
Authors:
- János KörnerJKJános Körner
- Concetta PilottoCPConcetta Pilotto
- Gábor SimonyiGSGábor Simonyi
- 1 September 2005
- journal article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 95 (1) , 101-117
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- A nontrivial lower bound on the shannon capacities of the complements of odd cyclesIEEE Transactions on Information Theory, 2003
- Orientations of Self-complementary Graphs and the Relation of Sperner and Shannon CapacitiesEuropean Journal of Combinatorics, 1999
- Zero-error information theoryIEEE Transactions on Information Theory, 1998
- Capacities: From information theory to extremal set theoryJournal of Combinatorial Theory, Series A, 1994
- A sperner-type theorem and qualitative independenceJournal of Combinatorial Theory, Series A, 1992
- Coloring graphs with locally few colorsDiscrete Mathematics, 1986
- On the Shannon Capacity of a Directed GraphEuropean Journal of Combinatorics, 1985
- On the Shannon capacity of a graphIEEE Transactions on Information Theory, 1979
- Hide and Seek, Data Storage, and EntropyThe Annals of Mathematical Statistics, 1971
- The zero error capacity of a noisy channelIEEE Transactions on Information Theory, 1956