All facets of the cut Cn for n = 7 are known
European Journal of Combinatorics
Correlation polytopes: their geometry and complexity
Mathematical Programming: Series A and B
Collapsing and lifting for the cut cone
Discrete Mathematics - Special issue on graph theory and applications
Applications of cut polyhedra—I
Journal of Computational and Applied Mathematics
Applications of cut polyhedra—II
Journal of Computational and Applied Mathematics
Generating facets for the cut polytope of a graph by triangular elimination
Mathematical Programming: Series A and B
Geometry of Cuts and Metrics
Bell inequalities and entanglement
Quantum Information & Computation
Hi-index | 0.04 |
The Grishukhin inequality is a facet of the cut polytope CUT"7^@? of the complete graph K"7, for which no natural generalization to a family of inequalities has previously been found. On the other hand, the I"m"m"2"2 Bell inequalities of quantum information theory, found by Collins and Gisin, can be seen as valid inequalities of the cut polytope CUT^@?(@?K"m","m) of the complete tripartite graph @?K"m","m=K"1","m","m. They conjectured that they are facet inducing. We prove their conjecture by relating the I"m"m"2"2 inequalities to a new class of facets of CUT"N^@? that are a natural generalization of the Grishukhin inequality. An important component of the proof is the use of a method called triangular elimination, introduced by Avis, Imai, Ito and Sasaki, for producing facets of CUT^@?(@?K"m","m) from facets of CUT"N^@?.