Loading...
Please wait, while we are loading the content...
Similar Documents
On generalised Kneser colourings
| Content Provider | arXiv |
|---|---|
| Author | Lange, Carsten |
| Date of Submission | 2003-12-02 |
| Abstract | 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 $s \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. |
| Related Links | https://arxiv.org/pdf/math/0312067.pdf |
| Page Count | 7 |
| arXiv | math/0312067 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Mathematics - Combinatorics Mathematics - Algebraic Topology Coloring of graphs and hypergraphs Hypergraphs 05E25 Relations with graph theory Mathematics |
| Content Type | Text |
| Resource Type | Article |
| Subject | Mathematics |
