Chromatic lower-bound conjecture for almost stable general Kneser hypergraphs
Chromatic lower-bound conjecture for almost stable general Kneser hypergraphs
Let , , and , and let be a family of subsets of . For the almost -stable subfamily , let be the -uniform Kneser hypergraph and let denote the equitable -colorability defect of . The chromatic lower-bound conjecture. One has
The paper proves this bound when is a power of and is a multiple of ; the conjecture proposes the same inequality for all .
Sources & referencesView supporting material
Primary source
Amir Jafari, “On the chromatic number of almost stable general Kneser hypergraphs”, arXiv:2009.10676 (2020).
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
Sign in to submit a solution.
No solutions have been posted yet.