New lower bound on the Shannon capacity of C7 from circular graphs

Sven Polak, Alexander Schrijver

Type: Article

Publication Date: 2018-11-19

Citations: 22

DOI: https://doi.org/10.1016/j.ipl.2018.11.006

View Publication

Download PDF

Locations

Information Processing Letters - View
arXiv (Cornell University) - View - PDF
CWI's Institutional Repository (Centrum Wiskunde & Informatica) - View - PDF
Data Archiving and Networked Services (DANS) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	New Lower Bounds for the Shannon Capacity of Odd Cycles	2015	K. Ashik Mathew Patric R. J. Östergård
+	New Lower Bounds for the Shannon Capacity of Odd Cycles	2015	K. Ashik Mathew Patric R. J. Östergård
+ PDF Chat	New lower bounds for the Shannon capacity of odd cycles	2016	K. Ashik Mathew Patric R. J. Östergård
+	Linear Shannon Capacity of Cayley Graphs	2020	Venkatesan Guruswami Andrii Riazanov
+ PDF Chat	On the Shannon Capacity of Triangular Graphs	2013	Ashik Mathew Kizhakkepallathu Patric R.J. Östergård Alexandru Popa
+	Linear Shannon Capacity of Cayley Graphs	2020	Venkatesan Guruswami Andrii Riazanov
+ PDF Chat	An improved lower bound on the Shannon capacities of complements of odd cycles	2024	D. H. Zhu
+ PDF Chat	An improved lower bound on the Shannon capacities of complements of odd cycles	2024	Daniel G. Zhu
+ PDF Chat	Linear Shannon Capacity of Cayley Graphs	2021	Venkatesan Guruswami Andrii Riazanov
+	The independence number of the strong product of cycles	1998	Aleksander Vesel
+	Efficient eight-regular circulants based on the Kronecker product	2018	Pranava K. Jha
+	New methods in coding theory : Error-correcting codes and the Shannon capacity	2019	Sven Polak
+ PDF Chat	Sperner capacity of small digraphs	2009	Lasse Kiviluoto Patric R. J. Östergård Vesa P. Vaskelainen
+	The Lower Bounds of Energy for Some Circulant Graph	2018	徐幼专周后卿
+	The Shannon capacity of graphs	2014	E.N. Rietberg
+	New Methods in Coding Theory: Error-Correcting Codes and the Shannon Capacity	2020	Sven Polak
+	On the Shannon capacity of a graph	1979	László Lovász
+	On symmetric subgraphs of the 7-cube: an overview	1994	Italo J. Dejter
+	Semidefinite programming bounds for Lee codes	2019	Sven Polak
+	Cyclic Sum Inequalities: 10528	1998	Vasile Cartoaje Jeremy E. Dawson Hans Volkmer

Works That Cite This (18)

Action	Title	Year	Authors
+	Quantum Asymptotic Spectra of Graphs and Non-Commutative Graphs, and Quantum Shannon Capacities	2020	Yinan Li Jeroen Zuiddam
+	Topological bounds on the dimension of orthogonal representations of graphs	2019	Ishay Haviv
+	Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities	2018	Yinan Li Jeroen Zuiddam
+ PDF Chat	On upper bounding Shannon capacity of graph through generalized conic programming	2019	Yingjie Bi Ao Tang
+	Observations on graph invariants with the Lovász $ \vartheta $-function	2024	Igal Sason
+	Observations on Graph Invariants with the Lovász $\vartheta$-Function	2023	Igal Sason
+	Unified bounds for the independence number of graphs	2023	Jiang Zhou
+	On Upper Bounding Shannon Capacity of Graph Through Generalized Conic Programming	2019	Yingjie Bi Ao Tang
+	Approximation of the Shannon Capacity Via Matrix Cone Programming	2022	Shitong Wu Zhennan Zhou Zhongyi Huang Bo Bai
+	Information Extraction from a Strategic Sender: The Zero Error Case.	2020	Anuj S. Vora Ankur A. Kulkarni

Works Cited by This (9)

Action	Title	Year	Authors
+	Some lower bounds on the Shannon capacity	2014	Marcin Jurkiewicz Marek Kubale Krzysztof Turowski
+	A limit theorem for the Shannon capacities of odd cycles I	2003	Tom Bohman
+ PDF Chat	New lower bounds for the Shannon capacity of odd cycles	2016	K. Ashik Mathew Patric R. J. Östergård
+ PDF Chat	On the theta number of powers of cycle graphs	2013	Christine Bachoc Arnaud Pêcher Alain Thiéry
+	The Shannon Capacity of a Union	1998	Ilan Alon
+	On Some Problems of Lovász Concerning the Shannon Capacity of a Graph	1979	Willem H. Haemers
+	On the Shannon capacity of a graph	1979	László Lovász
+ PDF Chat	The Asymptotic Spectrum of Graphs and the Shannon Capacity	2019	Jeroen Zuiddam
+ PDF Chat	On the Theta number of powers of cycle graphs	2013	Arnaud Pêcher Christine Bachoc Alain Thiéry