The bounded-excess conjecture for generic two-row -modular matrices
The bounded-excess conjecture for generic two-row -modular matrices
For a positive integer , let denote the maximum number of columns of a generic -modular integer matrix with two rows.
Bounded-excess conjecture. There is a constant such that
for all .
The question is motivated by computational results through , which show 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
Sign in to submit a solution.
No solutions have been posted yet.