Polydiagonal-to-diagonal conjecture for hyperplane-cover matrices
Polydiagonal-to-diagonal conjecture for hyperplane-cover matrices
Let be a multidimensional -matrix, let be the matrix defined by a hyperplane cover , and suppose that contains a polydiagonal.
Polydiagonal-to-diagonal conjecture. Then contains a diagonal.
The source proposes this as a possible additional conjecture that would make the diagonal-extremality conjecture equivalent to its weaker minor version. Its general status is left open.
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.