Odd-cover conjecture for Eulerian binary matroids

Let MM be an Eulerian binary matroid, viewed as a subset of F2n{0}\mathbb F_2^n\setminus\{0\}. Let c2(M)c_2(M) be the minimum size of an odd-cover of MM, and let a(M)a(M) be the minimum number of linearly independent sets whose union is MM. Odd-cover conjecture. For every Eulerian binary matroid MF2n{0}M\subseteq\mathbb F_2^n\setminus\{0\},

c2(M)a(M).c_2(M)\leq a(M).

The paper proves the asymptotic relation c2(M)=(1+o(1))a(M)c_2(M)=(1+o(1))a(M) when a(M)a(M)\to\infty and gives examples attaining the lower bound a(M)a(M); the claimed exact upper bound remains open.

Sources & referencesView supporting material

Primary source

Bryce Frederickson and Lukas Michel, “Circuit decompositions of binary matroids”, arXiv:2306.14236 (2023).

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.