Transversals and Multitransversals
Let \(I\) be a set (of indices). Then, by definition, the disjoint subset relation \((a_i:i\in I)\to(b_i:i\in I)_{ds}\) means that the \(a_i\), \(b_i\) are cardinals with the property that whenever \(A_i\) is a set of cardinality \(a_i\) there exist pairwise disjoint sets \(X_i\in[A_i]^{b_i}\) \((i\in I)\). Families \((X_i:i\in I)\) are called multitransversals of \((A_i: i\in I)\) of size \((b_i:i\in I)\). A transversal [multitransversal] of a family \(F\) of sets is a family of distinct elements [disjoint sets] one from each number of \(F\) [cf. also \S9, pp. 89-97 in reviewer's Thesis, Ensembles ordonnés et ramifiés, Paris (1935) and Publ. Math. Univ. Belgrade 4, 1-138 (1935; Zbl 0014.39401)]. The authors consider 21 statements and prove the mutual equivalence of the statements (1), (2), (3), (4), (5) (Theorem 1), of statements (6), (7), (8), (9), (10) (Theorem 2), of statements (13), (14), (15), (16) (Theorem 3), respectively, and the following main results: Theorem 4: Let \(I\) be a set \(a_i\), \(b_i\) be arbitrary cardinals for \(i\in I\). Put \(S=\{a_i:i\in I; b_i\geq i\}\). Then (17) \(\leftrightarrow\) (18) \(\leftrightarrow\) (19) \(\land\) (20) \(\land\) (21), where (17) \((a_i:i\in I)\to(b_i:i\in I)_{ds}\), (18) \((a_i:i\in I)\) has a multitransversal of size \((b_i:i\in I)\); (19) \(\Sigma(i\in I; a_i\leq k)b_i\leq k\) for every cardinal \(k\); (20) \(\omega(S)\land \bar{\lambda}\notin \text{stat}\lambda\) for every weakly inaccessible cardinal \(\lambda\); (21) if \(m< \omega\) and \(m\leq\Sigma(i\in I; a_1=\aleph_0)b_i\), then \(m+\Sigma(i\in I\); \(a_i\leq n)b_i\leq n\) for sufficiently large finite \(n\). Notation: For a cardinal \(c\), \(c\) denotes the set of all cardinals \(< c\). For a regular cardinal \(\lambda\), a set \(A\) is stationary on \(\bar{\lambda}\) if \(A\subset\bar{\lambda}\) and for every regressive function \(f\) on \(A\) there exists \(y< \lambda\) such that \(|f^{-1}\{y\}|=\lambda\), \(\text{stat}\lambda\) denotes the system of all sets which are stationary on \(\bar{\lambda}\).
- Transitive modes
- Transversals for strongly almost disjoint families
- scientific article; zbMATH DE number 5183779 (Why is no real title available?)
- Multiply Transitive Sets
- scientific article; zbMATH DE number 3475449 (Why is no real title available?)
- ON THE TRANSITIVE HULL OF A κ‐NARROW RELATION
- A Criterion for the Existence of Transversals of Set Systems
- scientific article; zbMATH DE number 3660 (Why is no real title available?)
- scientific article; zbMATH DE number 1877015 (Why is no real title available?)
- scientific article; zbMATH DE number 815565 (Why is no real title available?)
- On sets of almost disjoint subsets of a set
This page was built for publication: Transversals and Multitransversals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3866118)