Lexi-bounds conjecture for short linear codes and saturating sets

About 9 years old · traced to

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(r−1,2)s_q(r-1,2) be the smallest size of a 22-saturating set in PG(r−1,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.8ln⁡q3 q3\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 q≥11q\geq 11, and

ℓq(5,3)=sq(4,2)≤ℓq(5,3,5)<3ln⁡q3 q23\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 q≥5q\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.

References

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).

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.