An extension of Lehman's theorem and ideal set functions

DOI10.1016/j.dam.2015.07.035zbMath1339.05155OpenAlexW2215558941MaRDI QIDQ298985

Tamás Király, Júlia Pap

Publication date: 21 June 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.07.035

zbMATH Keywords

coveringpackingperfect graphideal clutterinteger polyhedron

Mathematics Subject Classification ID

Three-dimensional polytopes (52B10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Perfect graphs (05C17)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new infinite family of minimally nonideal matrices
• Ideal clutters
• The strong perfect graph theorem
• The complexity of recognizing linear systems with certain integrality properties
• Lehman matrices
• A catalog of minimally nonideal matrices
• Ideal 0, 1 matrices
• Imperfect and nonideal clutters: A common approach
• A characterization of perfect graphs
• On the width—length inequality
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Perfect zero–one matrices