Uniqueness conjecture for optimal hyperplane covers of extremal matrices

Let AA be a multidimensional (0,1)(0,1)-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 AA.

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

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.