Cuboids, a class of clutters

DOI10.1016/J.JCTB.2019.10.002MaRDI QIDQ1985449zbMATH OpenOpenAlexFDO

Authors Ahmad Abdi, Natália Guričanová, Dabeen Lee, Gérard Cornuéjols

Publication date 7 April 2020

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

Full work available at URL http://eprints.lse.ac.uk/102395/1/cuboids.pdf

zbMATH Keywords

\(\tau =2\) conjecture\(f\)-flowing conjectureclutterscuboidsgeneralized set covering inequalitiesideal cluttersideal minimally non-packing clutterspacking propertyreplication conjecturesums of circuits property

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Recommendations

• Cubillages in odd dimensions
• Lattice of cubes
• scientific article; zbMATH DE number 3949320
• Cubicoids: modeling and visualization
• Cubes and orientability
• Cube
• Cube

Cites work

• (0, 1) ideal matrices
• A class of simple games
• A counterexample to a conjecture of Edmonds and Giles
• A generalization of max flow—min cut
• A short proof of Seymour's characterization of the matroids with the max-flow min-cut property
• A Solution of the Shannon Switching Game
• Blocking and anti-blocking pairs of polyhedra
• Bottleneck extrema
• Combinatorial optimization. Packing and covering
• Cropped cubes
• Decomposition of regular matroids
• Greedy algorithm and symmetric matroids
• scientific article; zbMATH DE number 3728302 (Why is no real title available?)
• scientific article; zbMATH DE number 16723 (Why is no real title available?)
• scientific article; zbMATH DE number 16724 (Why is no real title available?)
• scientific article; zbMATH DE number 3477226 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Ideal 0, 1 matrices
• Ideal clutters that do not pack
• Integer Programming
• Matching, Euler tours and the Chinese postman
• Matroids and multicommodity flows
• On 2-partitionable clutters and the MFMC property
• On combinatorial properties of binary spaces
• On the cycle polytope of a binary matroid
• On the width—length inequality
• Perfect and ideal \(0, \pm 1\) matrices
• Polyhedral decompositions of cubic graphs
• The matroids with the max-flow min-cut property
• The packing property.

Cited in

(17)

• A new infinite class of ideal minimally non-packing clutters
• Testing idealness in the filter oracle model
• Idealness of \(k\)-wise intersecting families
• Correction to: ``Idealness of \(k\)-wise intersecting families
• The max-flow min-cut property and \(\pm 1\)-resistant sets
• Idealness and 2-resistant sets
• Intersecting restrictions in clutters
• Clean tangled clutters, simplices, and projective geometries
• Delta minors, delta free clutters, and entanglement
• cuboids-code
• Resistant sets in the unit hypercube
• Idealness of k-wise intersecting families
• Clean clutters and dyadic fractional packings
• On Packing Dijoins in Digraphs and Weighted Digraphs
• Total dual dyadicness and dyadic generating sets
• From coordinate subspaces over finite fields to ideal multipartite uniform clutters
• Lower bounds for cube-ideal set-systems

Describes a project that uses

Uses Software

• Racket
• GitHub

This page was built for publication: Cuboids, a class of clutters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1985449)