Two-Level Polytopes with a Prescribed Facet

DOI10.1007/978-3-319-45587-7_25zbMath1397.52008OpenAlexW2517156282MaRDI QIDQ2835684

Vissarion Fisikopoulos, Samuel Fiorini, Marco Macchia

Publication date: 30 November 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-45587-7_25

zbMATH Keywords

2-level polytopesprescribed facet

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial optimization (90C27)

Related Items

Binary scalar products, Octopuses in the Boolean cube: families with pairwise small intersections. I, Enumeration of 2-level polytopes, Projectively unique polytopes and toric slack ideals, On Vertices and Facets of Combinatorial 2-Level Polytopes

Uses Software

• polymake
• 01poly
• 2L_enum

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 2L_enum
• Polytopes of minimum positive semidefinite rank
• Theta rank, levelness, and matroid minors
• Four-dimensional polytopes of minimum positive semidefinite rank
• The number of faces of centrally-symmetric polytopes
• Many 2-level polytopes from matroids
• Two poset polytopes
• Finding all closed sets: A general approach
• Geometric algorithms and combinatorial optimization
• On certain polytopes associated with graphs
• Enumeration of 2-level polytopes
• Complete enumeration of small realizable oriented matroids
• Theta Bodies for Polynomial Ideals
• Intersections of translates of convex bodies
• On a certain class of polytopes associated with independence systems.
• Polymake: an approach to modular software design in computational geometry
• A theorem on transfer for convex bodies