Essentially disjoint families, conflict free colorings and Shelah's revised GCH (Q2448972)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Essentially disjoint families, conflict free colorings and Shelah's revised GCH |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.89476687
0 references
0.8859925
0 references
0.86985517
0 references
0.8680573
0 references
0.8632752
0 references
0.85764265
0 references
0.8569594
0 references
0.85595286
0 references
0.85543495
0 references
0.8539739
0 references