Blocking, antiblocking, and pairs of matroids and polymatroids

DOI10.1016/0095-8956(78)90008-4MaRDI QIDQ1255012zbMATH OpenOpenAlexFDO

Authors Colin McDiarmid

Publication date 1978

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

Full work available at URL https://doi.org/10.1016/0095-8956(78)90008-4

zbMATH Keywords

AntiblockingBlockingMatroid OperationsPairs of MatroidsPolymatroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of packing and covering (05B40)

Cites work

• An unbounded matroid intersection polyhedron
• Anti-blocking polyhedra
• Blocking and anti-blocking pairs of polyhedra
• scientific article; zbMATH DE number 1953186 (Why is no real title available?)
• scientific article; zbMATH DE number 3345048 (Why is no real title available?)
• Rado's theorem for polymatroids

Cited in

(10)

• Testing membership in matroid polyhedra
• Generalized polymatroids and submodular flows
• On matroid intersections
• Minimum k arborescences with bandwidth constraints
• Integer Rounding for Polymatroid and Branching Optimization Problems
• On box totally dual integral polyhedra
• On the use of penumbras in blocking and antiblocking theory
• Transversal matroid intersections and related packings
• Dominants and submissives of matching polyhedra
• Integral decomposition in polyhedra

This page was built for publication: Blocking, antiblocking, and pairs of matroids and polymatroids

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