Buchanan–odd-cover conjecture for complete graphs

About 2 years old · traced to

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 k≡2(mod4)k\equiv 2 \pmod{4} or k≡3(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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.