The asymptotic spectrum distance, graph limits, and the Shannon capacity

David de Boer, Pjotr Buys, Jeroen Zuiddam

Determining the Shannon capacity of graphs is a long-standing open problem in information theory, graph theory and combinatorial optimization. Over decades, a wide range of upper a…