𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the asymptotic tightness of the Shannon lower bound

✍ Scribed by Linder, T.; Zamir, R.

Book ID
114540102
Publisher
IEEE
Year
1994
Tongue
English
Weight
624 KB
Volume
40
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Improved lower bound on the Shannon capa
Improved lower bound on the Shannon capacity of C7
✍ Aleksander Vesel; Janez Ε½erovnik πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 169 KB

An independent set with 108 vertices in the strong product of four 7-cycles (C 7 C 7 C 7 C 7 ) is given. This improves the best known lower bound for the Shannon capacity of the graph C 7 which is the zero-error capacity of the corresponding noisy channel. The search was done by a computer program u