Divisibility conjecture for optimal hyperplane-cover weights

Let AA be an extremal multidimensional matrix with deficiency δ\delta, and let Λ=(λi,j)\Lambda=(\lambda_{i,j}) be an optimal hyperplane cover of AA.

Divisibility conjecture. Every entry λi,j\lambda_{i,j} is an integer multiple of δ\delta.

The conjecture would impose a discrete structure on optimal hyperplane covers and, as the source observes, would imply uniqueness of the optimal cover. It is presented as an open conjecture, although the paper proves related consequences in special settings.

Sources & referencesView supporting material

Primary source

Anna A. Taranenko, “On the König-Hall-Egerváry theorem for multidimensional matrices and multipartite hypergraphs”, arXiv:1811.09981 (2020).

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.