Entropy splitting for antiblocking corners and perfect graphs

Imre Csiszár, János Körner, László Lovász, K. Marton, Gábor Simonyi

Type: Article

Publication Date: 1990-03-01

Citations: 102

DOI: https://doi.org/10.1007/bf02122693

View Publication

Locations

COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	Critical and Anticritical Edges with respect to Perfectness	2003	Annegret K. Wagler
+	Enumerating symmetric and asymmetric peaks in Dyck paths	2020	Rigoberto Flórez Jósé L. Ramírez
+	Degeneracy graphs: theory and application an updated survey	1993	Tomáš Gál
+	Extremal theory of dense graphs	2012	LÃ¡szlÃ LovÃ¡sz
+	Extremal graphs for the odd prism	2024	Xiaocong He Yongtao Li Lihua Feng
+	Ramsey-Paris-Harrington numbers for graphs	1985	George Mills
+	Entropy bounds for perfect matchings and Hamiltonian cycles	2009	Bill Cuckler Jeff Kahn
+ PDF Chat	Rigidity of saddle loops	2021	Daniel Panazzolo Maja Resman Loïc Teyssier
+ PDF Chat	Rigidity of saddle loops	2021	Daniel Panazzolo Maja Resman Loïc Teyssier
+ PDF Chat	Rigidity of saddle loops	2021	Daniel Panazzolo Maja Resman Loïc Teyssier
+	Rigidity of saddle loops	2021	Daniel Panazzolo Maja Resman Loïc Teyssier
+ PDF Chat	Rigidity of saddle loops	2021	Daniel Panazzolo Maja Resman Loïc Teyssier
+ PDF Chat	Rigidity of saddle loops	2021	Daniel Panazzolo Maja Resman Loïc Teyssier
+	A theory of degeneracy graphs	1993	Peter Zörnig
+	On pancyclism in hamiltonian graphs	2002	Mekkia Kouider Antoni Marczyk
+ PDF Chat	On the shelling antimatroids of split graphs	2016	Keno Merckx Jean Cardinal Jean‐Paul Doignon
+	Chain enumeration and non-crossing partitions	1980	Paul H. Edelman
+	Entropy, Periodicity, and Graphs with Zero Euler Characteristic	2004	Jie Lü Jin Cheng Xiong Jian Chen
+	Breaking graph symmetries by edge colourings	2017	Florian Lehner
+	Edge degeneracy: Algorithmic and structural results	2020	Stratis Limnios Christophe Paul Joanny Perret Dimitrios M. Thilikos

Works That Cite This (77)

Action	Title	Year	Authors
+	On equistable, split, CIS, and related classes of graphs	2015	Endre Boros Vladimir Gurvich Martin Milanič
+ PDF Chat	Disproving the normal graph conjecture	2020	Ararat Harutyunyan Lucas Pastor Stéphan Thomassé
+	Perfection, Imperfection, and Graph Entropy	2000	Gábor Simonyi
+ PDF Chat	An axiomatic duality framework for the theta body and related convex corners	2016	Marcel K. de Carli Silva Levent Tunçel
+	Compressing inconsistent data	1994	János Körner M. Lucertini
+ PDF Chat	Simplicial Complex Entropy	2017	Stefan Dantchev Ioannis Ivrissimtzis
+ PDF Chat	Minimal Normal Graph Covers	2017	David Gajser Bojan Mohar
+	A NOVEL METHOD FOR MEASURING THE STRUCTURAL INFORMATION CONTENT OF NETWORKS	2008	Matthias Dehmer
+	On the odd cycles of normal graphs	1999	Caterina De Simone János Körner
+	Geometrical Techniques for Estimating Numbers of Linear Extensions	1999	Béla Bollobás Graham Brightwell Alexander Sidorenko

Works Cited by This (7)

Action	Title	Year	Authors
+	On the Perfect Graph Theorem	1973	D. R. Fulkerson
+ PDF Chat	Relaxations of vertex packing	1986	Martin Grötschel László Lovász Alexander Schrijver
+	Fredman–Komlós bounds and information theory	1986	Jénos Körner
+	New Bounds for Perfect Hashing via Information Theory	1988	János Körner K. Marton
+	On certain polytopes associated with graphs	1975	Vašek Chvátal
+	Graphs that Split Entropies	1988	János Körner K. Marton
+	On the Shannon capacity of a graph	1979	László Lovász