Clique number of xor-powers of Kneser graphs
Combinatorics
2025-10-03 v1
Abstract
Let denote the clique number of the xor-product of isomorphic Kneser graphs KG(n,k). Alon and Lubetzky investigated the case of complete graphs as a coding theory problem and showed . Imolay, Kocsis, and Schweitzer proved that . Here, the order of magnitude of is determined to be . By explicit constructions and by an algebraic proof, it is shown that (for all and ). Finally, it is proved that the order of magnitude of lies between and (as , are given and ). We conjecture that the lower bound gives the correct exponent.
Cite
@article{arxiv.2510.01509,
title = {Clique number of xor-powers of Kneser graphs},
author = {Zoltán Füredi and András Imolay and Ádám Schweitzer},
journal= {arXiv preprint arXiv:2510.01509},
year = {2025}
}
Comments
11 pages