{"id":"arxiv/2606.03299","url":"https://arxiv.org/abs/2606.03299","tags":["cs.IT","math.CO"],"score":0,"title":"Classification of independent sets in signed Johnson graphs and applications to kissing arrangements","domain":"cs.IT","source":"arxiv","authors":["Rustem Takhanov","Stanislav Yun"],"reviews":0,"subject":"cs.IT","summary":"Johnson graph are a family of graphs that play an important role in the theory of constant-weight codes, extremal combinatorics, and combinatorial geometry. We study signed analogues of classical Johnson graphs, denoted by $J_\\pm(n,k)$, whose vertices are vectors of the form $\\pm e_{i_1}\\pm\\cdots\\pm e_{i_k}$, where two vertices are adjacent whenever their dot product equals $k-1$. We are particularly interested in maximum independent sets in the case $k=4$. An example of such an independent set in $J_\\pm(n,4)$, which we call \\emph{classical}, is obtained by lifting an arbitrary optimal…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-02","reactions":{}}