{"id":"arxiv/2610.32789","url":"https://arxiv.org/abs/2610.32789","tags":["math.CO"],"score":0,"title":"Triangle-Free Sets in Exact-Distance Hamming Graphs","domain":"math.CO","source":"arxiv","authors":["Bence Csajbók","Padmini Mukkamala","Zoltán Lóránt Nagy"],"reviews":0,"subject":"math.CO","summary":"Let $T_q(n,r)$ be the largest size of a vertex set inducing a triangle-free subgraph of the graph on $[q]^n$ whose edges join words at Hamming distance $r$. We study this quantity for fixed alphabet size and fixed distance, with particular emphasis on the ternary cube. Alphabet restriction transfers the binary fixed-distance theorem of Balogh, Chen, and Li to give $T_q(n,2h)=O_h(q^n/n^h)$. We extend the known distance-one formula and distance-two order to arbitrary integer alphabet sizes, obtaining $T_q(n,1)=2q^{n-1}$ and $T_q(n,2)=Θ_q(q^n/n)$, and establish $T_3(n,4)=Θ(3^n/n^2)$. For…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}