{"id":"arxiv/2604.23882","url":"https://arxiv.org/abs/2604.23882","tags":["math.CO"],"score":0,"title":"Pair-Trace Absorption Certificates for Regular Induced Subgraphs","domain":"math.CO","source":"arxiv","authors":["Arthur F. Ramos","David Barros Hulak","Ruy J. G. B. de Queiroz"],"reviews":0,"subject":"math.CO","summary":"We study a fixed-core absorption problem for regular induced subgraphs. A set is q-modular if all induced degrees are congruent modulo q. Given a q-modular witness A and a retained core U subset A, we ask when deleting equal-trace q-tuples from A\\U can make U into a 2q-modular witness. The main contribution is a finite absorption-or-obstruction certificate. We give an exact quotient formula for the deletion-tail obstruction in complement-orbit coordinates: the correct expression uses oriented differences n_B - n_{U\\B}, not sums. Equal-trace q-tuples absorb exactly the span of their trace…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-26","reactions":{}}