Conjecture that entanglement-assisted Shannon capacity equals the Lovász theta function

Let GG be a graph, and let Θ(G)\Theta_*(G) be its entanglement-assisted Shannon capacity. Let ϑ(G)\vartheta(G) be the Lovász theta function. Entanglement-assisted capacity conjecture. For every graph GG,

Θ(G)=ϑ(G).\Theta_*(G)=\vartheta(G).

The theta function is known to be monotone for the entanglement-assisted cohomomorphism preorder and therefore gives an upper bound on Θ(G)\Theta_*(G). The source reports that equality remains conjectural.

Sources & referencesView supporting material

Primary source

Yinan Li and Jeroen Zuiddam, “Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities”, arXiv:1810.00744 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.