Sufficiency Conditions for the Existence of Transversals
- 1 August 1974
- journal article
- Published by Canadian Mathematical Society in Canadian Journal of Mathematics
- Vol. 26 (4) , 948-961
- https://doi.org/10.4153/cjm-1974-089-8
Abstract
A transversal of a family of non-empty sets is a 1-1 map such that φ(v) ∊ Fv (v ∊ I) . A number of problems in combinatorial mathematics reduce to the question of whether or not a certain family of sets has a transversal. An up-to-date account of this theory is to be found in the book by Mirsky [9]. The best known result of this kind is the following theorem.Keywords
This publication has 5 references indexed in Scilit:
- A Theorem in Transversal TheoryBulletin of the London Mathematical Society, 1973
- Exchange systems, matchings, and transversalsJournal of Combinatorial Theory, 1968
- Verallgemeinerung eines Satzes von Alexandroff und UrysohnMathematische Zeitschrift, 1951
- Distinct representatives of subsetsBulletin of the American Mathematical Society, 1948
- On Representatives of SubsetsJournal of the London Mathematical Society, 1935