Diagonal-extremality conjecture for multidimensional extremal matrices

Let AA be a multidimensional (0,1)(0,1)-matrix. Call AA diagonally extremal if replacing any zero entry by one produces a matrix containing a diagonal, where a diagonal is a full set of entries with one index in each direction.

Diagonal-extremality conjecture. Every multidimensional extremal matrix is diagonally extremal.

Every diagonally extremal matrix is extremal by definition, so the conjecture says that the two classes coincide. The paper proves that all of its constructions produce diagonally extremal matrices but does not establish the converse in general.

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.