Uniqueness conjecture for optimal hyperplane covers of extremal matrices
Uniqueness conjecture for optimal hyperplane covers of extremal matrices
Let be a multidimensional -matrix. An extremal matrix is one with no polydiagonal that becomes to contain a polydiagonal after changing any zero entry to one. An optimal hyperplane cover is a minimum-weight hyperplane cover of .
Uniqueness conjecture. Every extremal matrix has the unique optimal hyperplane cover.
The conjecture asserts the proposed one-to-one correspondence between extremal multidimensional matrices and their optimal hyperplane covers. The paper reports no counterexamples and proves the claim for some classes of extremal matrices; its general status is not established here.
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.