pipette
ESEspañol

The domination number of the -token graph of path graphs

Emmanuel Acosta Troncoso, Luis Manuel Rivera

Preprint

In the authors' words

We prove that the domination number of the -token graph of the path is for every , where and is an explicit constant that depends on . This settles a conjecture by Lea\~nos and the authors, who previously proved the upper bound. The lower bound is computer-assisted and follows the method used by Gon\c{c}alves, Pinlou, Rao and Thomass\'e for grid graphs.

Main resultLimitation the authors admit

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 14 pages, 6 figures, 2 Tables. First draft (to be updated). Code development, computations, and grammatical editing were assisted by Anthropic's Claude AI