Cookies?
Library Header Image
LSE Research Online LSE Library Services

Deltas, extended odd holes and their blockers

Abdi, Ahmad and Lee, Dabeen (2019) Deltas, extended odd holes and their blockers. Journal of Combinatorial Theory. Series B, 136. pp. 193-203. ISSN 0095-8956

[img] Text (Deltas, extended odd holes and their blockers) - Accepted Version
Repository staff only until 12 March 2021.
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (206kB) | Request a copy

Identification Number: 10.1016/j.jctb.2018.10.006

Abstract

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.

Item Type: Article
Official URL: https://www.sciencedirect.com/journal/journal-of-c...
Additional Information: © 2019 Elsevier Inc.
Divisions: Mathematics
Subjects: Q Science > QA Mathematics
Date Deposited: 09 Oct 2019 14:33
Last Modified: 20 Oct 2020 05:51
URI: http://eprints.lse.ac.uk/id/eprint/101840

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics