𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Improved lower bound on the Shannon capacity of C7

✍ Scribed by Aleksander Vesel; Janez Žerovnik


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
169 KB
Volume
81
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis


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 using the "simulated annealing" algorithm with a constant time temperature schedule.


📜 SIMILAR VOLUMES