The bounded-excess conjecture for generic two-row -modular matrices

From papers

For a positive integer Δ\Delta, let g(Δ,2)\operatorname{g}(\Delta,2) denote the maximum number of columns of a generic Δ\Delta-modular integer matrix with two rows.

Bounded-excess conjecture. There is a constant c>0c>0 such that

g(Δ,2)Δ+c\operatorname{g}(\Delta,2)\leq\Delta+c

for all Δ>0\Delta>0.

The question is motivated by computational results through Δ=450\Delta=450, which show g(Δ,2)Δ+6\operatorname{g}(\Delta,2)\leq\Delta+6 in that range. The supplied text does not establish whether a uniform constant exists.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Björn Kriepke, Gohar M. Kyureghyan and Matthias Schymura, “On the size of integer programs with bounded non-vanishing subdeterminants”, arXiv:2309.03772 (2023).

Solutions 0

No solutions have been posted yet.