The asymptotic spectrum of graphs and the Shannon capacity
Combinatorics
2019-09-27 v2 Discrete Mathematics
Abstract
We introduce the asymptotic spectrum of graphs and apply the theory of asymptotic spectra of Strassen (J. Reine Angew. Math. 1988) to obtain a new dual characterisation of the Shannon capacity of graphs. Elements in the asymptotic spectrum of graphs include the Lov\'asz theta number, the fractional clique cover number, the complement of the fractional orthogonal rank and the fractional Haemers bounds.
Keywords
Cite
@article{arxiv.1807.00169,
title = {The asymptotic spectrum of graphs and the Shannon capacity},
author = {Jeroen Zuiddam},
journal= {arXiv preprint arXiv:1807.00169},
year = {2019}
}