{"id":"arxiv/2602.16319","url":"https://arxiv.org/abs/2602.16319","tags":["math.CO"],"score":0,"title":"One-factorizations of complete multipartite graphs with distance constraints","domain":"math.CO","source":"arxiv","authors":["Yuli Tan","Junling Zhou","Tuvi Etzion"],"reviews":0,"subject":"math.CO","summary":"The present paper considers multipartite graphs from the perspective of design theory and coding theory. A one-factor $F$ of the complete multipartite graph $K_{n\\times g}$ (with $n$ parts of size $g$) gives rise to a $(g+1)$-ary code ${\\cal C}$ of length $n$ and constant weight two. Furthermore, if the one-factor $F$ meets a certain constraint, then ${\\cal C}$ becomes an optimal code with minimum distance three. We initiate the study of one-factorizations of complete multipartite graphs subject to distance constraints. The problem of decomposing $K_{n\\times g}$ into the largest subgraphs…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-18","reactions":{}}