Diagonal-extremality conjecture for multidimensional extremal matrices
Diagonal-extremality conjecture for multidimensional extremal matrices
Let be a multidimensional -matrix. Call 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
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.