✦ 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
DOI: 10.1016/s0020-0190(01)00229-0

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

Improved lower bound on the indirect Cou

Improved lower bound on the indirect Coulomb energy

✍ Elliott H. Lieb; Stephen Oxford 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 510 KB

Improved lower bounds on the rigidity of

Improved lower bounds on the rigidity of Hadamard matrices

✍ B. S. Kashin; A. A. Razborov 📂 Article 📅 1998 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 323 KB

Improved lower bounds on the length of D

Improved lower bounds on the length of Davenport-Schinzel sequences

✍ Micha Sharir 📂 Article 📅 1988 🏛 Springer-Verlag 🌐 English ⚖ 421 KB

Bounds on the lower size of A 7-critical

Bounds on the lower size of A 7-critical graph

✍ Huanping Liu; Zhongfu Zhang; Dean Shen 📂 Article 📅 1994 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 307 KB

On the Shannon Capacity of Probabilistic

On the Shannon Capacity of Probabilistic Graphs

✍ K. Marton 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 370 KB

Improved lower bound on the thermodynami

Improved lower bound on the thermodynamic pressure of the spin 1/2 Heisenberg ferromagnet

✍ Bálint Tóth 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 434 KB