A new infinite family of minimally nonideal matrices

DOI10.1016/j.jcta.2010.09.004zbMath1250.90076OpenAlexW2152716736MaRDI QIDQ618293

Jonathan Wang

Publication date: 14 January 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2010.09.004

zbMATH Keywords

ideal matricesLehman matricesminimally nonideal matricesset covering polyhedra

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Algebraic systems of matrices (15A30) Matrices of integers (15B36)

Related Items (6)

An extension of Lehman's theorem and ideal set functions ⋮ On circulant thin Lehman matrices ⋮ One-overlapped factorizations of non-abelian groups ⋮ Vertex adjacencies in the set covering polyhedron ⋮ Thin Lehman matrices arising from finite groups ⋮ Structure of cubic Lehman matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Thin Lehman matrices and their graphs
• Lehman matrices
• The matroids with the max-flow min-cut property
• A catalog of minimally nonideal matrices
• Ideal 0, 1 matrices
• Combinatorial designs and related systems
• Combinatorial Optimization
• On the width-length inequality

This page was built for publication: A new infinite family of minimally nonideal matrices