Ideal 0, 1 matrices
From MaRDI portal
Publication:1322011
DOI10.1006/jctb.1994.1009zbMath0794.05077OpenAlexW2045938882MaRDI QIDQ1322011
Beth Novick, Cornuéjols, Gérard
Publication date: 6 June 1994
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1994.1009
polyhedronidealclutterideal matrixwidth-length inequality\(0, 1\) matrixBerge's strong perfect graph conjecturemax flow min cut propertyminimally nonideal circulantsminor minimal nonideal matrices
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Idealness of k-wise Intersecting Families, Circuits and circulant minors, An extension of Lehman's theorem and ideal set functions, Generalized minor inequalities for the set covering polyhedron related to circulant matrices, Delta Minors, Delta Free Clutters, and Entanglement, Some advances on the set covering polyhedron of circulant matrices, Clean Clutters and Dyadic Fractional Packings, Intersecting and dense restrictions of clutters in polynomial time, Intersecting restrictions in clutters, On dominating set polyhedra of circular interval graphs, Applying Lehman's theorems to packing problems, \((0,\pm 1)\) ideal matrices, Clean tangled clutters, simplices, and projective geometries, On combinatorial properties of binary spaces, (0, ±1) ideal matrices, A new infinite family of minimally nonideal matrices, On Packing Dijoins in Digraphs and Weighted Digraphs, Deltas, extended odd holes and their blockers, Arithmetic relations in the set covering polyhedron of circulant clutters, The nonidealness index of circulant matrices, On the behavior of the \(N_{+}\)-operator under blocker duality, The minor inequalities in the description of the set covering polyhedron of circulant matrices, The max-flow min-cut property and \(\pm 1\)-resistant sets, On circulant thin Lehman matrices, Cuboids, a class of clutters, Notes on ``Ideal 0, 1 matrices by Cornuéjols and Novick, On ideal clutters, metrics and multiflows, On the mixed set covering, packing and partitioning polytope, Lift-and-project ranks of the set covering polytope of circulant matrices, Ideal clutters, Dominating set games., Unnamed Item, Unnamed Item, Perfect, ideal and balanced matrices, The nonidealness index of rank-ideal matrices, On packing and covering polyhedra of consecutive ones circulant clutters, A new infinite class of ideal minimally non-packing clutters, Vertex adjacencies in the set covering polyhedron, On the set covering polyhedron of circulant matrices, Thin Lehman matrices arising from finite groups, Resistant Sets in the Unit Hypercube, On the dominating set polytope of web graphs, Structure of cubic Lehman matrices, A catalog of minimally nonideal matrices, A characterization of weakly bipartite graphs, Testing idealness in the filter oracle model, Idealness of \(k\)-wise intersecting families
