Bruhn–Rautenbach's Fano-plane determinant conjecture

Let A{0,1}n×nA\in\{0,1\}^{n\times n} have at most 3n3n non-zero entries. Bruhn–Rautenbach's conjecture. The determinant of AA is at most

24n/7.24^{n/7}.

The bound is motivated by the incidence matrix of the Fano plane, whose determinant is 2424, and by disjoint unions of such matrices. The source presents this as an open problem.

Sources & referencesView supporting material

Primary source

Igor Araujo, József Balogh and Yuzhou Wang, “Maximum determinant and permanent of sparse 0-1 matrices”, arXiv:2011.01892 (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.