{"id":"arxiv/2607.21037","url":"https://arxiv.org/abs/2607.21037","tags":["math.CO","cs.IT"],"score":0,"title":"An Isodiametric Theorem and Lattice Diameter-Perfect Codes in $A_3$","domain":"math.CO","source":"arxiv","authors":["Mladen Kovačević"],"reviews":0,"subject":"math.CO","summary":"The root lattice $A_n$, equipped with its graph distance (equivalently, one half of the ambient $\\ell_1$ metric), is isometric to $\\mathbb{Z}^n$ with the asymmetric Manhattan metric. We study two extremal problems in this space -- the isodiametric problem, i.e., determining the maximum anticode cardinality, and the (non)existence of linear diameter-perfect codes, i.e., lattice tilings by optimal anticodes -- and solve them in dimension $3$. We show that, for every integer $D\\ge 0$, the largest cardinality of a diameter-$D$ subset of $A_3$ is $\\binom{D+3}{3}+(D+1)\\lfloor D^2/4\\rfloor$, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-23","reactions":{}}