中文

On generalised Kneser colourings

组合数学 2007-05-23 v1 代数拓扑

摘要

There are two possible definitions of the "s-disjoint r-uniform Kneser hypergraph'' of a set system T: The hyperedges are either r-sets or r-multisets. We point out that Ziegler's (combinatorial) lower bound on the chromatic number of an s-disjoint r-uniform Kneser hypergraph only holds if we consider r-multisets as hyperedges. We give a new proof of his result and show by example that a similar result does not hold if one considers r-sets as hyperedges. In case of r-sets as hyperedges and s2s \geq 2 the only known lower bounds are obtained from topological invariants of associated simplicial complexes if r is a prime or the power of prime. This is also true for arbitrary r-uniform hypergraphs with r-sets or r-multisets as hyperedges as long as r is a power of a prime.

关键词

引用

@article{arxiv.math/0312067,
  title  = {On generalised Kneser colourings},
  author = {Carsten Lange},
  journal= {arXiv preprint arXiv:math/0312067},
  year   = {2007}
}

备注

7 pages, 1 figure