Polydiagonal-to-diagonal conjecture for hyperplane-cover matrices

Let AA be a multidimensional (0,1)(0,1)-matrix, let A(Λ)A(\Lambda) be the matrix defined by a hyperplane cover Λ\Lambda, and suppose that AA contains a polydiagonal.

Polydiagonal-to-diagonal conjecture. Then AA 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

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.