On the Normalized Shannon Capacity of a Union

DOI10.1017/S0963548316000055zbMath1371.05144arXiv1603.03616OpenAlexW2294822748MaRDI QIDQ5366919

Eoin Long, Peter Keevash

Publication date: 10 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1603.03616

zbMATH Keywords

Shannon capacity of a graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Communication theory (94A05) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

The zero-error capacity of binary channels with 2-memories ⋮ Analytical properties of Shannon's capacity of arbitrarily varying channels under list decoding: super-additivity and discontinuity behavior

Cites Work

• Unnamed Item
• The Shannon capacity of a union
• The Shannon capacity of a graph and the independence numbers of its powers
• On the Shannon capacity of a graph
• On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
• Zero-error information theory
• Repeated communication and Ramsey graphs

This page was built for publication: On the Normalized Shannon Capacity of a Union