Lexi-bounds conjecture for short linear codes and saturating sets

From papers

Let q(r,3)\ell_q(r,3) be the length function, let q(r,3,5)\ell_q(r,3,5) be the dd-length function, let sq(r1,2)s_q(r-1,2) be the smallest size of a 22-saturating set in PG(r1,q)\mathrm{PG}(r-1,q), and let sqarc(3)s_q^{\operatorname{arc}}(3) be the smallest size of a complete arc in PG(3,q)\mathrm{PG}(3,q). Lexi-bounds conjecture. The following upper bounds hold:

q(4,3)=sq(3,2)q(4,3,5)=sqarc(3)<2.8lnq3q3\ell_q(4,3)=s_q(3,2)\leq\ell_q(4,3,5)=s_q^{\operatorname{arc}}(3)<2.8\sqrt[3]{\ln q}\,\sqrt[3]{q}

for all q11q\geq 11, and

q(5,3)=sq(4,2)q(5,3,5)<3lnq3q23\ell_q(5,3)=s_q(4,2)\leq\ell_q(5,3,5)<3\sqrt[3]{\ln q}\,\sqrt[3]{q^2}

for all q5q\geq 5. These bounds improve earlier constants and connect short linear codes with saturating sets and complete arcs; the source presents them as conjectural bounds based on computational observations.

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

Daniele Bartoli, Alexander A. Davydov, Stefano Marcugini and Fernanda Pambianco, “Tables, bounds and graphics of short linear codes with covering radius 3 and codimension 4 and 5”, arXiv:1712.07078 (2020).

Solutions 0

No solutions have been posted yet.