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

From papers

Let GnG_n be the Schrijver graph, and let Gn2G_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

ϑ(Gn2)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.

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

No solutions have been posted yet.