2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/138845We strengthen and put in a broader perspective previous results of the first two authors on colliding permutations. The key to the present approach is a new non-asymptotic invariant for graphs.1+14 pagesCombinatorics05D05, 05A15text