{"id":"arxiv/2607.07448","url":"https://arxiv.org/abs/2607.07448","tags":["math.CO"],"score":0,"title":"Odd covers for complete graphs and complete 3-graphs","domain":"math.CO","source":"arxiv","authors":["Ting Huang","Jiabao Yang","Yaojun Chen"],"reviews":0,"subject":"math.CO","summary":"The Graham-Pollak theorem says that one needs at least $n - 1$ complete bipartite graphs to cover each edge of a complete graph $K_{n}$ on $n$ vertices exactly once. The odd cover problem is a parity analogue which seeks the minimum number of complete bipartite graphs, denoted by $b_2(n)$, such that each edge of $ K_n $ is covered an odd number of times. An odd cover of a complte 3-graph $K_n^{(3)}$ on $n$ vertices is a family of complete $3$-partite $3$-graphs such that every triple is covered an odd number of times. Let $b_3(n)$ be the minimum size of such a family. The values of $b_2(n)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}