Divisibility conjecture for optimal hyperplane-cover weights
Divisibility conjecture for optimal hyperplane-cover weights
Let be an extremal multidimensional matrix with deficiency , and let be an optimal hyperplane cover of .
Divisibility conjecture. Every entry is an integer multiple of .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.