Cookies?
Library Header Image
LSE Research Online LSE Library Services

Deltas, extended odd holes and their blockers

Abdi, Ahmad ORCID: 0000-0002-3008-4167 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
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (206kB)

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 Sep 2021 03:13
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