On k-transversals

DOI10.1016/0097-3165(87)90041-0MaRDI QIDQ1106212zbMATH OpenOpenAlexFDO

Authors Péter Komjáth, Ron Aharoni

Publication date 1987

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(87)90041-0

zbMATH Keywords

transversal

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Review text

One of the main results of this paper is Theorem 3: If H is a family of infinite sets then H has a k-transversal if and only if it has a transversal.

Recommendations

• scientific article; zbMATH DE number 32740
• scientific article; zbMATH DE number 5440
• A Criterion for the Existence of Transversals of Set Systems
• NEW RESULTS FOR T ( k )‐FAMILIES IN THE PLANE
• Another Form of a Criterion for the Existence of Transversals

Cites work

• A generalization of Kónig's theorem
• Another Criterion for Marriage in Denumerable Societies
• Distinct representatives of subsets
• Injective choice functions for countable families
• On Representatives of Subsets
• On the equivalence of two conditions for the existence of transversals
• The transversal property implies property B

Cited in

(3)

• A Criterion for the Existence of Transversals of Set Systems
• Hall-type criteria to have a transversal
• Set systems with finite chromatic number

This page was built for publication: On k-transversals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1106212)