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

Copy

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
Copyright holders	© 2019 Elsevier Inc.
Keywords	Blockers, Clutter minors, Clutters, Degenerate projective planes, Odd holes, Width–length inequality
Departments	Mathematics
DOI	10.1016/j.jctb.2018.10.006
Date Deposited	09 Oct 2019 14:33
Acceptance Date	2018-10-30
URI	https://researchonline.lse.ac.uk/id/eprint/101840

Explore Further

QA Mathematics

http://www.scopus.com/inward/record.url?scp=85056472998&partnerID=8YFLogxK (Scopus publication)
http://www.lse.ac.uk/Mathematics/people/Ahmad-Abdi?from_serp=1 (Author)
https://www.sciencedirect.com/journal/journal-of-c... (Official URL)

picture_as_pdf

picture_as_pdf
subject: Accepted Version
: Available under Creative Commons: Attribution-NonCommercial-No Derivative Works 4.0

Download

Atom

BibTeX

OpenURL ContextObject in Span

OpenURL ContextObject

Dublin Core

MPEG-21 DIDL

Data Cite XML

EndNote

HTML Citation

METS

MODS

RIOXX2 XML

Reference Manager

Refer

ASCII Citation

Export

Downloads