Id: arxiv/2608.25081 Url: https://arxiv.org/abs/2608.25081 Tags: math.CO Score: 0 Title: Bounded diameter covering of 2-colored complete bipartite graphs Domain: math.CO Source: arxiv Authors: Louis DeBiasio, András Gyárfás, Gábor N. Sárközy Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-25 Page: https://delphi.science/r/arxiv/2608.25081 Related to a bounded-diameter bipartite analogue of the Henderson--Ryser conjecture, DeBiasio, Kamel, McCourt, and Sheats proved that the vertices of every $2$-colored complete bipartite graph can be covered by two monochromatic subgraphs, each of diameter at most four. We improve this bound on the diameter to the best possible value of {\em three}.