Asymptotic order conjecture for higher xor-powers of Kneser graphs

Let f(n,k)f_\ell(n,k) denote the clique number of the xor-product of \ell copies of the Kneser graph KG(n,k)KG(n,k). Fix \ell and suppose that kk is sufficiently large. Higher-power growth conjecture.

f(n,k)=Θ(nlog2(+1)).f_\ell(n,k)=\Theta\left(n^{\left\lfloor\log_2(\ell+1)\right\rfloor}\right).

The preceding bounds show the corresponding polynomial exponents in the relevant range and establish the exact magnitude for 4\ell\leq 4. The conjecture asserts that the displayed exponent gives the true order for every fixed \ell when kk is large enough.

Sources & referencesView supporting material

Primary source

Zoltán Füredi, András Imolay and Ádám Schweitzer, “Clique number of xor-powers of Kneser graphs”, arXiv:2510.01509 (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.