Skirting the n n -tuples

Sam Adriaensen, Ferdinand Ihringer, William J. Martin, Ralihe R. Villagrán · 2026

Read Skirting the n n -tuples by Sam Adriaensen, Ferdinand Ihringer, William J. Martin, Ralihe R. Villagrán (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-01080.txt.

Description

Sam Adriaensen and co-authors hunt the smallest set skirting all q-ary n-tuples, where each tuple sits at full Hamming gap n from some picked point. That hunt is the total domination number of a graph whose nodes are all tuples and whose links join pairs at gap n. The team gives builds and bounds that pin the count to exponential growth in n, with base constants that shrink as q grows. Those constants can, for now, only be guessed at, not nailed down.

Catalog record

CREATORSam Adriaensen, Ferdinand Ihringer, William J. Martin, Ralihe R. Villagrán
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE14799
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602.01080

Browse the full library · About the Tower of Babel