The forbidden minors of binary clutters

P. D. Seymour

doi:10.1112/jlms/s2-12.3.356

The forbidden minors of binary clutters

P. D. Seymour

Research output: Contribution to journal › Article › peer-review

73 Scopus citations

Abstract

A clutter (a collection of incomparable sets) is said to be binary if any minimal set which intersects each member of the clutter has intersection of odd cardinality with each member of the clutter. Several equivalent conditions are given, including a forbidden minor condition which is related to a theorem in matroid theory.

Original language	English (US)
Pages (from-to)	356-360
Number of pages	5
Journal	Journal of the London Mathematical Society
Volume	s2-12
Issue number	3
DOIs	https://doi.org/10.1112/jlms/s2-12.3.356
State	Published - Feb 1976
Externally published	Yes

All Science Journal Classification (ASJC) codes

General Mathematics

Access to Document

10.1112/jlms/s2-12.3.356

Cite this

@article{9c98e23cdb834175bd282523b2f6dfd2,

title = "The forbidden minors of binary clutters",

abstract = "A clutter (a collection of incomparable sets) is said to be binary if any minimal set which intersects each member of the clutter has intersection of odd cardinality with each member of the clutter. Several equivalent conditions are given, including a forbidden minor condition which is related to a theorem in matroid theory.",

author = "Seymour, {P. D.}",

year = "1976",

month = feb,

doi = "10.1112/jlms/s2-12.3.356",

language = "English (US)",

volume = "s2-12",

pages = "356--360",

journal = "Journal of the London Mathematical Society",

issn = "0024-6107",

publisher = "John Wiley and Sons Ltd",

number = "3",

}

TY - JOUR

T1 - The forbidden minors of binary clutters

AU - Seymour, P. D.

PY - 1976/2

Y1 - 1976/2

N2 - A clutter (a collection of incomparable sets) is said to be binary if any minimal set which intersects each member of the clutter has intersection of odd cardinality with each member of the clutter. Several equivalent conditions are given, including a forbidden minor condition which is related to a theorem in matroid theory.

AB - A clutter (a collection of incomparable sets) is said to be binary if any minimal set which intersects each member of the clutter has intersection of odd cardinality with each member of the clutter. Several equivalent conditions are given, including a forbidden minor condition which is related to a theorem in matroid theory.

UR - http://www.scopus.com/inward/record.url?scp=84963109469&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84963109469&partnerID=8YFLogxK

U2 - 10.1112/jlms/s2-12.3.356

DO - 10.1112/jlms/s2-12.3.356

M3 - Article

AN - SCOPUS:84963109469

SN - 0024-6107

VL - s2-12

SP - 356

EP - 360

JO - Journal of the London Mathematical Society

JF - Journal of the London Mathematical Society

IS - 3

ER -

The forbidden minors of binary clutters

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this