English

Maximal determinants of combinatorial matrices

Combinatorics 2017-11-29 v1

Abstract

We prove that detA6n6\det A\leq 6^\frac{n}{6} whenever A{0,1}n×nA\in\{0,1\}^{n\times n} contains at most 2n2n ones. We also prove an upper bound on the determinant of matrices with the kk-consecutive ones property, a generalisation of the consecutive ones property, where each row is allowed to have up to kk blocks of ones. Finally, we prove an upper bound on the determinant of a path-edge incidence matrix in a tree and use that to bound the leaf rank of a graph in terms of its order.

Keywords

Cite

@article{arxiv.1711.09935,
  title  = {Maximal determinants of combinatorial matrices},
  author = {Henning Bruhn and Dieter Rautenbach},
  journal= {arXiv preprint arXiv:1711.09935},
  year   = {2017}
}

Comments

17 pages

R2 v1 2026-06-22T22:58:30.250Z