Deltas, extended odd holes and their blockers

DOI10.1016/J.JCTB.2018.10.006MaRDI QIDQ2421555zbMATH OpenOpenAlexWikidataFDO

Authors Ahmad Abdi, Dabeen Lee

Publication date 17 June 2019

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.2018.10.006

zbMATH Keywords

odd holesblockerswidth-length inequalitycluttersclutter minorsdegenerate projective planes

Mathematics Subject Classification ID

Graph minors (05C83) Extremal set theory (05D05)

Recommendations

• Delta minors, delta free clutters, and entanglement
• Intersecting restrictions in clutters
• Intersecting and dense restrictions of clutters in polynomial time
• Clutters with \(\tau_ 2 \Relbar 2\tau\)
• Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour

Cites work

• scientific article; zbMATH DE number 16724 (Why is no real title available?)
• A Solution of the Shannon Switching Game
• A class of simple games
• Balanced matrices
• Blocking and anti-blocking pairs of polyhedra
• Bottleneck extrema
• Ideal 0, 1 matrices
• Ideal clutters that do not pack
• On the width—length inequality
• Reliable circuits using less reliable relays
• The Forbidden Minors of Binary Clutters
• The extremal length of a network
• The matroids with the max-flow min-cut property

Cited in

(8)

• Intersecting restrictions in clutters
• Clean tangled clutters, simplices, and projective geometries
• Delta minors, delta free clutters, and entanglement
• Intersecting and dense restrictions of clutters in polynomial time
• Clean clutters and dyadic fractional packings
• A new infinite class of ideal minimally non-packing clutters
• On exact blockers and anti-blockers, \(\varDelta \)-conjecture, and related problems
• Intersecting and dense restrictions of clutters in polynomial time

This page was built for publication: Deltas, extended odd holes and their blockers

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