Lehman matrices

DOI10.1016/j.jctb.2008.06.009zbMath1169.05309OpenAlexW2914098655MaRDI QIDQ1025999

Guenin, Bertrand, Cornuéjols, Gérard, Tunçel, Levent

Publication date: 23 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.jctb.2008.06.009

zbMATH Keywords

finite projective planeLehman matricesminimally nonideal matrices0,1 circulant matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Related Items (6)

An extension of Lehman's theorem and ideal set functions ⋮ Lehman's Theorem and the Directed Steiner Tree Problem ⋮ A new infinite family of minimally nonideal matrices ⋮ On circulant thin Lehman matrices ⋮ Thin Lehman matrices arising from finite groups ⋮ Structure of cubic Lehman matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The matroids with the max-flow min-cut property
• A catalog of minimally nonideal matrices
• Kolmogorov complexity and information theory. With an interpretation in terms of questions and answers
• Combinatorial designs and related systems
• A characterization of perfect graphs
• Combinatorial Optimization
• On Moore Graphs with Diameters 2 and 3
• The Nonexistence of Certain Finite Projective Planes
• The packing property.

This page was built for publication: Lehman matrices