Polynomial bound conjecture for the Schrijver number of the square of the Kneser graph

Let GnG_n be the Schrijver graph, and let Gn⊠2G_n^{\boxtimes 2} denote its strong square. The Schrijver number of a graph GG, denoted by ϑ′(G)\vartheta'(G), is the corresponding strengthened Lovász theta number. Polynomial Schrijver-number conjecture. There exists an absolute constant C>0C>0 such that

ϑ′(Gn⊠2)≤nC.\vartheta'(G_n^{\boxtimes 2})\le n^C.

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

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.