The general vector-stability chromatic formula conjecture

About 1 year old · traced to

Let n,kn,k be positive integers with k≥2k\geq2, and let s⃗=(s1,…,sk)\vec{s}=(s_1,\ldots,s_k) be a positive integer vector with si≥2s_i\geq2 for 1≤i≤k−11\leq i\leq k-1. Let KG2(n,k)s⃗-stab\mathrm{KG}^2(n,k)_{\vec{s}\textup{-stab}} denote the graph whose vertices are the kk-subsets satisfying the vector-stability parameters s⃗\vec{s}. The vector-stability chromatic formula conjecture. If n≥∑i=1ksin\geq\sum_{i=1}^k s_i and sk≤2⋅min⁡{si:1≤i≤k−1}s_k\leq2\cdot\min\{s_i:1\leq i\leq k-1\}, then

χ(KG2(n,k)s⃗-stab)=n−(∑i=1k−1si)−max⁡{0,sk−min⁡{si:1≤i≤k−1}}.\chi\left(\mathrm{KG}^2(n,k)_{\vec{s}\textup{-stab}}\right)=n-\left(\sum_{i=1}^{k-1}s_i\right)-\max\left\{0,s_k-\min\{s_i:1\leq i\leq k-1\}\right\}.

This conjecture is motivated by the paper's partial theorem and concerns a general formula for vector-stable Kneser graphs. The source states that a general formula remains elusive and gives no resolution of this conjecture.

References

Primary source

Hamid Reza Daneshpajouh, “On the Chromatic Number of Stable Kneser Hypergraphs: Verifying the Conjecture for New Families”, arXiv:2509.22026 (2025).

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.