{"id":"arxiv/2609.31991","url":"https://arxiv.org/abs/2609.31991","tags":["math.CO"],"score":0,"title":"An improved lower bound for the packing number of the 2-token graph of the cycle","domain":"math.CO","source":"arxiv","authors":["Luis Manuel Rivera"],"reviews":0,"subject":"math.CO","summary":"Let $F_2(C_n)$ be the $2$-token graph of the cycle $C_n$ and let $ρ$ denote the packing number. Gómez Soto and Ríos-Castro recently proved that $ρ(F_2(C_n))\\ge a(n)$ for $n\\ge 19$, where $a(n)$ is an explicit expression. In this note, we prove that \\[ ρ(F_2(C_n))\\ \\ge\\ \\left\\lfloor\\frac{n(n-2)}{10}\\right\\rfloor+1\\qquad\\text{for every } n\\ge 3, \\] which improves $a(n)$ by one whenever $n\\equiv 0,2\\pmod{10}$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}