Splitting families of sets in ZFC
Combinatorics
2013-05-17 v4 Logic
Abstract
Miller's 1937 splitting theorem was proved for pairs of cardinals in which is finite and is infinite. An extension of Miller's theorem is proved here in ZFC for pairs of cardinals in which is arbitrary and . 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}
}