The asymptotic spectrum of graphs and the Shannon capacity

The zero error capacity of a noisy channel

Claude E. Shannon · 1956

Earlier work this paper cites.

Hide and seek, data storage, and entropy

Robert J. McEliece and Edward C. Posner · 1971

Earlier work this paper cites.

Reducibility among combinatorial problems

Richard M. Karp · 1972

Earlier work this paper cites.

On some problems of Lovász concerning the Shannon capacity of a graph

Willem Haemers · 1979

Earlier work this paper cites.

On the Shannon capacity of a graph

László Lovász · 1979

Earlier work this paper cites.

Zum Darstellungssatz von Kadison-Dubois

Eberhard Becker and Niels Schwartz · 1983

Earlier work this paper cites.

The Asymptotic Spectrum of Tensors and the Exponent of Matrix Multiplication

Volker Strassen · 1986

Earlier work this paper cites.

Relative bilinear complexity and matrix multiplication

Volker Strassen · 1987

Earlier work this paper cites.

The asymptotic spectrum of tensors

Volker Strassen · 1988

Earlier work this paper cites.

Degeneration and complexity of bilinear maps: some asymptotic spectra

Volker Strassen · 1991

Cited alongside, same era.

The sandwich theorem

Donald E. Knuth · 1994

Cited alongside, same era.

Algebraic complexity theory , volume 315 of Grundlehren Math. Wiss

Peter Bürgisser, Michael Clausen, and M. Amin Shokrollahi · 1997

Cited alongside, same era.

The Shannon capacity of a union

Noga Alon · 1998

Cited alongside, same era.

Positive polynomials

Alexander Prestel and Charles N. Delzell · 2001

Cited alongside, same era.

Combinatorial optimization: polyhedra and efficiency

Alexander Schrijver · 2003

Cited alongside, same era.

Positive polynomials and sums of squares , volume 146 of Mathematical Surveys and Monographs

Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász Theta Number and Its Variants

Original

Toby Cubitt, Laura Mančinska, David E. Roberson, Simone Severini, Dan Stahlke, and Andreas Winter · 2014

Later among the works it cites.

A symmetric formulation of the Croot-Lev-Pach-Ellenberg-Gijswijt capset bound

Terence Tao · 2016

Later among the works it cites.

On large subsets of 𝔽 q n \mathbb{F}^{n}_{q} with no three-term arithmetic progression

Jordan S. Ellenberg and Dion Gijswijt · 2017

Later among the works it cites.

Resource convertibility and ordered commutative monoids

Tobias Fritz · 2017

Later among the works it cites.

Graph information ratio

Lele Wang and Ofer Shayevitz · 2017

Later among the works it cites.

On a fractional version of Haemers’ bound