Luis Manuel Rivera

An improved lower bound for the packing number of the 2-token graph of the cycle

Let $F_2(C_n)$ be the $2$-token graph of the cycle $C_n$ and let $\rho$ denote the packing number. G\'omez Soto and R\'ios-Castro recently proved that $\rho(F_2(C_n))\ge a(n)$ for $n\ge 19$, where $a(n)$ is an explicit expression. In this note, we prove that \[ \rho(F_2(C_n))\ \ge\ \left\lfloor\frac{n(n-2)}{10}\right\r...