Deltas, extended odd holes and their blockers
Abdi, A.
& Lee, D.
(2019).
Deltas, extended odd holes and their blockers.
Journal of Combinatorial Theory. Series B,
136, 193-203.
https://doi.org/10.1016/j.jctb.2018.10.006
& Lee, D.
(2019).
Deltas, extended odd holes and their blockers.
Journal of Combinatorial Theory. Series B,
136, 193-203.
https://doi.org/10.1016/j.jctb.2018.10.006
Let C be a clutter over ground set V where no element is contained in every member. We prove that if there is a w∈R + V such that every member has weight greater than half the weight of V, then there must be a delta or the blocker of an extended odd hole minor. The proof of this result relies on a tool developed for finding delta or extended odd hole minors.
