Polynomial bound conjecture for the Schrijver number of the square of the Kneser graph
Let be the Schrijver graph, and let denote its strong square. The Schrijver number of a graph , denoted by , is the corresponding strengthened Lovász theta number. Polynomial Schrijver-number conjecture. There exists an absolute constant such that
This conjecture asks for a substantially tighter bound on the Schrijver number of the strong square of the Schrijver graph, beyond the bounds obtained from multiplicative Lovász theta-number methods. Its status is not resolved in the supplied text.
References
Primary source
Ijay Narang and Yukai Tang, “Schrijver Number Quasi-Tensorization and Multicolor Ramsey Bounds via Robust OR Polynomials”, arXiv:2607.25023 (2026).
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
No solutions have been posted yet.