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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-18 Page: https://delphi.science/r/arxiv/2602.16319 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…