A limit theorem for the Shannon capacities of odd cycles I

DOI10.1090/S0002-9939-03-06495-5zbMath1061.94006OpenAlexW1511395200MaRDI QIDQ4417260

Tom Bohman

Publication date: 28 July 2003

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9939-03-06495-5

zbMATH Keywords

odd cyclesShannon capacity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Information theory (general) (94A15) Coding theorems (Shannon theory) (94A24)

Related Items (6)

New lower bounds for the Shannon capacity of odd cycles ⋮ A limit theorem for the Shannon capacities of odd cycles. II ⋮ Symmetric Shannon capacity is the independence number minus 1 ⋮ On the Shannon capacity of triangular graphs ⋮ New lower bound on the Shannon capacity of \(C_7\) from circular graphs ⋮ Independent sets in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Shannon capacity of a union
• Numerical invariants and the strong product of graphs
• On the Shannon capacity of a graph
• On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
• Zero-error information theory
• On a Problem of C. E. Shannon in Graph Theory

This page was built for publication: A limit theorem for the Shannon capacities of odd cycles I