
TL;DR
This paper extends Miller's splitting theorem within ZFC to broader cardinal pairs using a novel method based on Shelah's GCH theorem, and derives new bounds on conflict-free coloring numbers.
Contribution
It provides a general extension of Miller's splitting theorem for arbitrary and large cardinals within ZFC, introducing a new proof technique and removing reliance on additional axioms.
Findings
Extended Miller's splitting theorem to arbitrary cardinals and large bounds.
Derived upper bounds on conflict-free coloring numbers.
Eliminated need for extra axioms in related splitting theorems.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
