{"id":"arxiv/2609.13574","url":"https://arxiv.org/abs/2609.13574","tags":["math.CO"],"score":0,"title":"A note on the diameter of graphs of two-dimensional simplex codes","domain":"math.CO","source":"arxiv","authors":["Artur Siemaszko"],"reviews":0,"subject":"math.CO","summary":"Let $Γ^s(2,q)$ be the graph induced in the Grassmann graph by the $q$-ary simplex codes of dimension 2. For $q=4$, this graph is known to have diameter 3. We prove that the same diameter occurs for every prime power $q\\geq5$. Together with the elementary cases $q=2,3$, this gives diam$Γ^s(2,q)=0,2,3$ for $q=2$, $q=3$, and $q\\geq4$, respectively. The upper bound is obtained from a consequence of a theorem of Marshall Hall on finite abelian groups. For $q\\geq5$ an explicit diagonal pair of simplex lines gives the matching lower bound; we give two proofs, one using moments and one using…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-11","reactions":{}}