Conflict free colorings of nonuniform systems of infinite sets (Q663080)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6006185
Language Label Description Also known as
default for all languages
No label defined
    English
    Conflict free colorings of nonuniform systems of infinite sets
    scientific article; zbMATH DE number 6006185

      Statements

      Conflict free colorings of nonuniform systems of infinite sets (English)
      0 references
      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
      0 references
      set system
      0 references
      coloring
      0 references
      almost disjoint family
      0 references
      conflict-free coloring
      0 references
      Martin's Axiom
      0 references

      Identifiers