{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-01","reactions":{}}