Partitioned Kneser hypergraph chromatic-number conjecture

Let r2r\ge 2, k1k\ge 1, and nrkn\ge rk be integers, and let P={P1,,P}\mathcal P=\{P_1,\dots,P_\ell\} be a partition of [n][n] such that Pir|P_i|\le r for every ii. Let KGr(n,k;P)\mathrm{KG}^r(n,k;\mathcal P) denote the corresponding partitioned rr-uniform Kneser hypergraph. Partitioned Kneser conjecture. Then

χ(KGr(n,k;P))=nr(k1)r1.\chi\bigl(\mathrm{KG}^r(n,k;\mathcal P)\bigr)=\left\lceil\frac{n-r(k-1)}{r-1}\right\rceil.

The source explains that this would remove the power-of-two restriction in the preceding lemma and would imply the generalized Erdős–Kneser conjecture in full generality; it remains open in the supplied text.

Sources & referencesView supporting material

Primary source

Jai Aslam, Shuli Chen, Ethan Coldren, Florian Frick and Linus Setiabrata, “On the generalized Erdős–Kneser conjecture: proofs and reductions”, arXiv:1712.03456 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.