The converse Bernstein-coloring conjecture for independence in Bm,n(d,d)\mathcal{B}_{m,n}(d,d)

Let GG be a bipartite graph, let d0d\geq 0 be an integer, and let Bm,n(d,d)\mathcal{B}_{m,n}(d,d) denote the matroid introduced in the paper. A dd-coloring of the edges of GG is dd-Bernstein if it has no monochromatic cycles and there is a labeling c ⁣:V(G)Rdc\colon V(G)\to\mathbb{R}^d, with c(v)=(c1(v),c2(v),,cd(v))c(v)=(c_1(v),c_2(v),\dots,c_d(v)), such that

c1(v)+c2(v)++cd(v)=0c_1(v)+c_2(v)+\cdots+c_d(v)=0

for every vV(G)v\in V(G), and, for every edge (u,v)E(G)(u,v)\in E(G) with color ii,

ci(u)+ci(v)>cj(u)+cj(v)c_i(u)+c_i(v)>c_j(u)+c_j(v)

for every j[d]{i}j\in[d]\setminus\{i\}. The converse Bernstein-coloring conjecture. If GG is independent in Bm,n(d,d)\mathcal{B}_{m,n}(d,d), then GG admits a dd-coloring that is dd-Bernstein. This is presented as the converse to the preceding proposition, which proves that a dd-Bernstein coloring implies independence in the relevant dual matroid; the supplied text gives no resolution status or further evidence, so the conjecture remains open.

Sources & referencesView supporting material

Primary source

Joshua Brakensiek, Manik Dhar, Jiyang Gao, Sivakanth Gopi and Matt Larson, “Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes”, arXiv:2405.00778 (2026).

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.