English

Splitting families of sets in ZFC

Combinatorics 2013-05-17 v4 Logic

Abstract

Miller's 1937 splitting theorem was proved for pairs of cardinals (\n,ρ)(\n,\rho) in which nn is finite and ρ\rho is infinite. An extension of Miller's theorem is proved here in ZFC for pairs of cardinals (ν,ρ)(\nu,\rho) in which ν\nu is arbitrary and ρ\om(ν)\rho\ge \beth_\om(\nu). The proof uses a new general method that is based on Shelah's revises Generalized Continuum Hypothesis theorem. Upper bounds on conflict-free coloring numbers of families of sets and a general comparison theorem follow as corollaries of the main theorem. Other corollaries eliminate the use of additional axioms from splitting theorems due to Erdos, Hajnal, Komjath, Juhasz and Shelah.

Keywords

Cite

@article{arxiv.1209.1307,
  title  = {Splitting families of sets in ZFC},
  author = {Menachem Kojman},
  journal= {arXiv preprint arXiv:1209.1307},
  year   = {2013}
}