Ideal Clutters That Do Not Pack

DOI10.1287/moor.2017.0871zbMath1435.90117OpenAlexW2753058904MaRDI QIDQ5219553

Cornuéjols, Gérard, Ahmad Abdi, Kanstantsin Pashkovich

Publication date: 12 March 2020

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: http://eprints.lse.ac.uk/101837/1/idealmnp.pdf

zbMATH Keywords

packing propertyset-covering polyhedronideal clutterscuboidsreplication conjecturedegenerate projective planes

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (17)

Idealness of k-wise Intersecting Families ⋮ Delta Minors, Delta Free Clutters, and Entanglement ⋮ Clean Clutters and Dyadic Fractional Packings ⋮ Intersecting and dense restrictions of clutters in polynomial time ⋮ Intersecting restrictions in clutters ⋮ Clean tangled clutters, simplices, and projective geometries ⋮ Deltas, extended odd holes and their blockers ⋮ The max-flow min-cut property and \(\pm 1\)-resistant sets ⋮ Cuboids, a class of clutters ⋮ Simple games versus weighted voting games: bounding the critical threshold value ⋮ A new infinite class of ideal minimally non-packing clutters ⋮ On some polytopes contained in the 0,1 hypercube that have a small Chvátal rank ⋮ Idealness and 2-resistant sets ⋮ Opposite Elements in Clutters ⋮ Resistant Sets in the Unit Hypercube ⋮ Testing idealness in the filter oracle model ⋮ Idealness of \(k\)-wise intersecting families

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A class of simple games
• A counterexample to a conjecture of Edmonds and Giles
• The matroids with the max-flow min-cut property
• \((0,\pm 1)\) ideal matrices
• Perfect and Ideal 0, ±1 Matrices
• Delta Minors, Delta Free Clutters, and Entanglement
• On Some Polytopes Contained in the 0,1 Hypercube that Have a Small Chvátal Rank
• Integer Programming
• On the width—length inequality
• The Forbidden Minors of Binary Clutters
• A Minimax Theorem for Directed Graphs
• Opposite Elements in Clutters
• Bottleneck extrema
• Blocking and anti-blocking pairs of polyhedra
• The packing property.

This page was built for publication: Ideal Clutters That Do Not Pack