A new property of the Lovász number and duality relations between graph parameters
From MaRDI portal
Publication:516767
DOI10.1016/j.dam.2016.04.028zbMath1358.05088arXiv1505.01265OpenAlexW2114670595WikidataQ57521732 ScholiaQ57521732MaRDI QIDQ516767
Andreas Winter, Ana Belén Sainz, Runyao Duan, David E. Roberson, Antonio Acín
Publication date: 15 March 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1505.01265
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The sandwich theorem
- Optimization problems over unit-distance representations of graphs
- A combinatorial approach to nonlocality and contextuality
- Numerical invariants and the strong product of graphs
- Orthogonal representations over finite fields and the chromatic number of graphs
- On Zero-Error Communication via Quantum Channels in the Presence of Noiseless Feedback
- Potential Capacities of Quantum Channels
- No-Signalling-Assisted Zero-Error Capacity of Quantum Channels and an Information Theoretic Interpretation of the Lovász Number
- Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász \(\vartheta \) Number and Its Variants
- A comparison of the Delsarte and Lovász bounds
- The zero-error side information problem and chromatic numbers (Corresp.)
- On the Shannon capacity of a graph
- On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
- Reducibility among Combinatorial Problems
- Zero-Error Channel Capacity and Simulation Assisted by Non-Local Correlations
- On a Problem of C. E. Shannon in Graph Theory
- Hide and Seek, Data Storage, and Entropy
- Channels with arbitrarily varying channel probability functions in the presence of noiseless feedback
This page was built for publication: A new property of the Lovász number and duality relations between graph parameters
