Delta Minors, Delta Free Clutters, and Entanglement

DOI10.1137/17M1126758zbMath1397.90403MaRDI QIDQ3177442

Ahmad Abdi, Kanstantsin Pashkovich

Publication date: 25 July 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

ideal clutterpacking propertycluttersdegenerate projective planesconvex union of polyhedralifts and projections

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvátal Rank ⋮ Opposite Elements in Clutters ⋮ Ideal Clutters That Do Not Pack ⋮ Resistant Sets in the Unit Hypercube

Uses Software

• cuboids-code

Cites Work

• Unnamed Item
• Unnamed Item
• A class of simple games
• The complexity of recognizing linear systems with certain integrality properties
• Ideal 0, 1 matrices
• Cuboids, a class of clutters
• The highly connected matroids in minor-closed classes
• Combinatorial Optimization
• Integer Programming
• Dual gauge programs, with applications to quadratic programming and the minimum-norm problem
• Extremal Length and Width of Blocking Polyhedra, Kirchhoff Spaces and Multiport Networks
• On the width—length inequality
• The Forbidden Minors of Binary Clutters
• Opposite Elements in Clutters
• Ideal Clutters That Do Not Pack
• A Solution of the Shannon Switching Game
• Bottleneck extrema
• The packing property.
• Convexity recognition of the union of polyhedra