Polynomial bound conjecture for the Schrijver number of the square of the Kneser graph
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ijay Narang and Yukai Tang, “Schrijver Number Quasi-Tensorization and Multicolor Ramsey Bounds via Robust OR Polynomials”, arXiv:2607.25023 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.