\(k\)-neighborly faces of the Boolean quadric polytopes

DOI10.1007/s10958-014-2171-xzbMath1310.52010OpenAlexW1997699720MaRDI QIDQ2259296

Yanyan Li

Publication date: 3 March 2015

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10958-014-2171-x

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Related Items

Boolean quadric polytopes are faces of linear ordering polytopes, Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometry, complexity, and combinatorics of permutation polytopes
• An orthogonal basis in irreducible projective representations of a symmetric group
• On affine reducibility of combinatorial polytopes
• The cut polytope and the Boolean quadric polytope
• All 0-1 polytopes are traveling salesman polytopes
• On random 2-adjacent 0/1-polyhedra
• DECOMPOSITION AND PARALLELIZATION TECHNIQUES FOR ENUMERATING THE FACETS OF COMBINATORIAL POLYTOPES
• Linear vs. semidefinite extended formulations
• The cut cone. III: On the role of triangle facets
• Geometry of cuts and metrics