The odd-clique b2 conjecture for odd covers

About 4 years old · traced to

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 n≥2n\geq 2,

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

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

References

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.