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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references