Essentially disjoint families, conflict free colorings and Shelah's revised GCH (Q2448972)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Essentially disjoint families, conflict free colorings and Shelah's revised GCH |
scientific article |
Statements
Essentially disjoint families, conflict free colorings and Shelah's revised GCH (English)
0 references
5 May 2014
0 references
This paper deals with almost disjoint families on \(\beth_\omega\) and larger cardinals; the principal result is that if \(\lambda\) and \(\mu\) are cardinals such that \(\mu<\beth_\omega\leq\lambda\) then every subfamily \(\mathcal{A}\) of \([\lambda]^{\beth_\omega}\) that is \(\mu\)-almost disjoint (meaning \(| A\cap B| <\mu\) for different \(A,B\in\mathcal{A}\)) is essentially disjoint, which means that one can turn it into a disjoint family by subtracting from each \(A\in\mathcal{A}\) a set~\(F(A)\) with \(| F(A)| <| A| \). The author also proves that, in general, if every \(\mu\)-almost disjoint family in \([\lambda]^\kappa\) is essentially disjoint then every \(\mu\)-almost disojoint family in \([\lambda]^{\geq\kappa}\) has a conflict-free colouring with \(\kappa\)~colours, that is, a map \(f \colon \lambda\to\kappa\) such that every member of the family takes on some colour exactly once. In particular, this ensures the existence of conflict-free colourings under the conditions of the main result. The proofs rest on Shelah's revised GCH and on a version of his compactness theorem for singular cardinals.
0 references
revised GCH
0 references
almost disjoint
0 references
essentially disjoint
0 references
sparse
0 references
conflict-free coloring
0 references
conflict-free chromatic number
0 references
singular cardinal compactness
0 references
0 references