Asymptotic order conjecture for higher xor-powers of Kneser graphs

About 1 year old · traced to

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)=Θ(n⌊log⁡2(ℓ+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.

References

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.