Id: arxiv/2602.01080 Url: https://arxiv.org/abs/2602.01080 Tags: math.CO Score: 0 Title: Skirting the $n$-tuples Domain: math.CO Source: arxiv Authors: Sam Adriaensen, Ferdinand Ihringer, William J. Martin, Ralihe R. Villagrán Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-01 Page: https://delphi.science/r/arxiv/2602.01080 Let $n\ge 2$ and $q\ge 2$ be given. The set $X = \mathbb Z_q^n$ is a metric space of diameter $n$ under the Hamming metric $d(\cdot,\cdot)$. We seek a smallest set $S\subseteq X$ that ``skirts'' every $q$-ary $n$-tuple in the sense that every $x\in X$ is at distance $n$ from at least one element of $S$. Thus we aim to compute the total domination number $f(n,q)$ of the graph $G(n,q)$ with vertex set $X$ and edge set $\{ xy \, \| \, d(x,y)=n\}$. We provide constructions and bounds for this number, establishing $f(n,q) = C_q^{(1+o(1))n}$ for some constants $2=C_2>C_3 \geq \cdots$ which we are…