The odd-clique b2 conjecture for odd covers

Let b2(G)b_2(G) denote the minimum dimension of a binary vector space in which the vertices of a graph GG can be represented as an odd cover, and let KmK_m be the complete graph on mm vertices. Odd-clique conjecture. For every integer n2n\geq 2,

b2(K2n1)=n.b_2(K_{2n-1})=n.

The source already proves this equality when 2n1±1(mod8)2n-1\equiv\pm1\pmod 8 and conjectures it also for the remaining odd residue classes 2n13,5(mod8)2n-1\equiv3,5\pmod 8. Thus the conjectural content concerns those cases.

Sources & referencesView supporting material

Primary source

Calum Buchanan, Alexander Clifton, Eric Culver, Jiaxi Nie, Jason O'Neill, Puck Rombach and Mei Yin, “Odd Covers of Graphs”, arXiv:2202.09822 (2022).

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.