Bounded-size conjecture for the set of minors of LT-superregular matrices

Let γ2\gamma\geq 2 and let pp be an odd prime. For a vector (a1,a2,,aγ1)Fpγ1(a_1,a_2,\dots,a_{\gamma-1})\in\mathbb{F}_p^{\gamma-1}, let SγS_\gamma be the set associated with this vector in the paper, and let NγN_\gamma be the corresponding number of relevant minors. Bounded-size conjecture. There exists a vector (a1,a2,,aγ1)Fpγ1(a_1,a_2,\dots,a_{\gamma-1})\in\mathbb{F}_p^{\gamma-1} such that SγS_\gamma has at most Nγ2+2\frac{N_\gamma}{2}+2 elements. This conjecture is one of two proposed from computational examples for small finite prime fields; its resolution is not given in the paper.

Sources & referencesView supporting material

Primary source

Paulo Almeida and Diego Napp, “Superregular matrices over small finite fields”, arXiv:2008.00215 (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.