The chromatic number of almost stable Kneser hypergraphs
Combinatorics
2009-12-25 v1
Abstract
Let be the set of -subsets of such that for all , we have We define almost -stable Kneser hypergraph to be the -uniform hypergraph whose vertex set is and whose edges are the -uples of disjoint elements of . With the help of a -Tucker lemma, we prove that, for prime and for any , the chromatic number of almost 2-stable Kneser hypergraphs is equal to the chromatic number of the usual Kneser hypergraphs , namely that it is equal to Defining to be the number of prime divisors of , counted with multiplicities, this result implies that the chromatic number of almost -stable Kneser hypergraphs is equal to the chromatic number of the usual Kneser hypergraphs for any , namely that it is equal to
Keywords
Cite
@article{arxiv.0912.4748,
title = {The chromatic number of almost stable Kneser hypergraphs},
author = {Frédéric Meunier},
journal= {arXiv preprint arXiv:0912.4748},
year = {2009}
}