A general criterion for the existence of transversals

R. Aharoni, C. S.J.A. Nash-Williams, S. Shelah

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Abstract

We present a necessary and sufficient condition for a family of sets to possess a transversal. Its form follows that of P. Hall’s theorem: a family has a transversal if and only if it does not contain one of a set of ‘forbidden’ substructures.

Original languageEnglish
Pages (from-to)43-68
Number of pages26
JournalProceedings of the London Mathematical Society
VolumeS3-47
Issue number1
DOIs
StatePublished - Jul 1983

Fingerprint

Dive into the research topics of 'A general criterion for the existence of transversals'. Together they form a unique fingerprint.

Cite this