Maximal determinant conjecture for 2-consecutive-ones matrices
Maximal determinant conjecture for 2-consecutive-ones matrices
Let be a matrix with the 2-consecutive ones property, meaning that the ones in each row occur in at most two blocks in some ordering of the columns. 2-consecutive-ones maximal determinant conjecture. Then
The paper gives constructions with determinant for positive integers divisible by , and states that this construction is essentially optimal. The source provides no proof of the conjectured upper bound.
Sources & referencesView supporting material
Primary source
Henning Bruhn and Dieter Rautenbach, “Maximal determinants of combinatorial matrices”, arXiv:1711.09935 (2017).
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.