The almost-stable Kneser hypergraph colorability bound
The almost-stable Kneser hypergraph colorability bound
Let , let be a hypergraph over the ground set , and let . Write for the corresponding almost-stable restriction, let be its -uniform Kneser hypergraph, let denote chromatic number, and let denote the -colorability defect. The almost-stable Kneser hypergraph conjecture. Every such hypergraph satisfies
This conjecture is proposed in the paper as a partial answer to a problem concerning how large the gap between the colorability-defect bound and the chromatic number can be. The supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Saeed Shaebani, “Concerning Two Conjectures of Frick and Jafari”, arXiv:2206.00836 (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.