Buchanan–odd-cover conjecture for complete graphs

From papers

For a graph GG, let b2(G)b_2(G) denote its biclique partition number over the field of two elements, and let KnK_n denote the complete graph on nn vertices. Let kk be a positive integer. Buchanan–odd-cover conjecture.

b2(K2k+1)=k+1,b_2(K_{2k+1})=k+1,

and

b2(K2k)=k+1b_2(K_{2k})=k+1

whenever k2(mod4)k\equiv 2 \pmod{4} or k3(mod4)k\equiv 3 \pmod{4}. This extends the known values for complete graphs in the odd-cover problem; the conjecture remains open in the supplied source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Calum Buchanan, Alexander Clifton, Eric Culver, Péter Frankl, Jiaxi Nie, Kenta Ozeki, Puck Rombach and Mei Yin, “On odd covers of cliques and disjoint unions”, arXiv:2408.08598 (2024).

Solutions 0

No solutions have been posted yet.