Chromatic number conjecture for powers of cycle Kneser hypergraphs
Chromatic number conjecture for powers of cycle Kneser hypergraphs
For integers with , let be the -st power of the cycle of length , and let be the -uniform hypergraph whose vertices are the independent -sets of , with an edge formed by every pairwise disjoint such sets. Chromatic number conjecture. For ,
The paper attributes this conjecture to Alon, Dol'nikov and collaborators and notes that it is proved when is a power of ; the general case remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ron Aharoni, Noga Alon, Eli Berger, Maria Chudnovsky, Dani Kotlar, Martin Loebl and Ran Ziv, “Fair representation by independent sets”, arXiv:1611.03196 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.