{"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","summary":"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}.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}