Maximal determinant conjecture for 2-consecutive-ones matrices

Let A{0,1}n×nA\in\{0,1\}^{n\times n} 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

det(A)4n/3.|\det(A)|\leq 4^{n/3}.

The paper gives constructions with determinant 4(n3)/34^{(n-3)/3} for positive integers nn divisible by 33, 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

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.