Asymptotic order conjecture for higher xor-powers of Kneser graphs
Asymptotic order conjecture for higher xor-powers of Kneser graphs
Let denote the clique number of the xor-product of copies of the Kneser graph . Fix and suppose that is sufficiently large. Higher-power growth conjecture.
The preceding bounds show the corresponding polynomial exponents in the relevant range and establish the exact magnitude for . The conjecture asserts that the displayed exponent gives the true order for every fixed when 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.