Conflict free colorings of (strongly) almost disjoint set-systems
Logic
2010-04-02 v1 Combinatorics
Abstract
A set-system is a -system iff , for each , and is -almost disjoint. We write iff every -system has a "conflict free coloring with colors", i.e. there is a coloring of the elements of with colors such that for each element of there is a color such that exactly one element of has color . Our main object of study is the relation . We give full description of this relation when is finite. We also show that if is a natural number then always holds. Under GCH we prove that holds for , but the relation is independent (modulo some large cardinals).
Keywords
Cite
@article{arxiv.1004.0181,
title = {Conflict free colorings of (strongly) almost disjoint set-systems},
author = {András Hajnal and István Juhász and Lajos Soukup and Zoltán Szentmiklóssy},
journal= {arXiv preprint arXiv:1004.0181},
year = {2010}
}
Comments
45 pages