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

Text (Deltas, extended odd holes and their blockers) - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (206kB)

• Scopus publication
• Author

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:	17 Oct 2024 17:27
URI:	http://eprints.lse.ac.uk/id/eprint/101840

Actions (login required)

View Item