A weaker stable-set colorability conjecture for set systems
A weaker stable-set colorability conjecture for set systems
Let and let be a set system. Write for the family obtained by retaining the source's weakened notion of -stability, let be the associated -uniform Kneser hypergraph, let denote its chromatic number, and let denote the -colorability defect of . The weaker conjecture. For every such and ,
The paper proposes this as a weaker version of the conjecture it disproves, but does not establish it; its status is therefore open.
Sources & referencesView supporting material
Primary source
Hamid Reza Daneshpajouh, “A counterexample to a conjecture on the chromatic number of r-stable Kneser hypergraphs”, arXiv:2203.03019 (2022).
Progress summary
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.