The asymptotic spectrum of graphs and the Shannon capacity

DOI10.1007/s00493-019-3992-5zbMath1449.05208arXiv1807.00169OpenAlexW3100183253WikidataQ127546074 ScholiaQ127546074MaRDI QIDQ2288365

Jeroen Zuiddam

Publication date: 17 January 2020

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

Shannon capacitycommutative semiringLovász theta numbercomplement of the fractional orthogonal rankfinite asymptotic spectrumfractional clique cover numberfractional Haemers boundStrassen preorder

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Applications of graph theory to circuits and networks (94C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (8)

The Subrank of a Complex Symmetric Tensor Can Exceed its Symmetric Subrank ⋮ A generalization of Strassen's theorem on preordered semirings ⋮ Shannon capacity and the categorical product ⋮ Abstract Vergleichsstellensätze for Preordered Semifields and Semirings I ⋮ A generalization of Strassen’s Positivstellensatz ⋮ On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions ⋮ A unified construction of semiring-homomorphic graph invariants ⋮ Probabilistic refinement of the asymptotic spectrum of graphs

This page was built for publication: The asymptotic spectrum of graphs and the Shannon capacity