Conflict free colorings of nonuniform systems of infinite sets (Q663080)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Conflict free colorings of nonuniform systems of infinite sets |
scientific article |
Statements
Conflict free colorings of nonuniform systems of infinite sets (English)
0 references
13 February 2012
0 references
The author gives an alternative proof of Theorem~4.1 of [\textit{A.~Hajnal} et al., Acta Math. Hung. 131, No. 3, 230--274 (2011; Zbl 1274.03074)]: If \(\lambda\) and \(\kappa\) are cardinals and \(\mathcal{H}\) is a subfamily of \([\lambda]^\kappa\) for which there is a fixed natural number \(r\) such that \(| A\cap B| <r\) for all \(A,B\in\mathcal{H}\) then there is a colouring \(c : \lambda\to\omega\) such that for every \(A\in\mathcal{H}\) there is a colour that occurs exactly once in \(A\). In fact the proof works for arbitrary systems of infinite sets, without requiring all members to have the same cardinality. The author also investigates if it can happen that for every \(A\) all but finitely many colours occur exactly once. He provides a counterexample of cardinality \(\mathfrak{c}\) on a set of cardinality \(\mathfrak{c}\) and shows that if Martin's Axiom holds for the cardinal \(| \mathcal{H}| \) then the answer is positive, even if the pairwise intersections are only assumed to be finite.
0 references
set system
0 references
coloring
0 references
almost disjoint family
0 references
conflict-free coloring
0 references
Martin's Axiom
0 references