All-order upper-bound conjecture for complete arcs

At least 11 years old · documented by

Let t2(2,q)t_{2}(2,q) be the smallest size of a complete arc in PG(2,q)\mathrm{PG}(2,q), and let the bounds denoted in the source by

throughthrough

be the explicit upper bounds obtained from the computed complete arcs and lexiarcs. All-order upper-bound conjecture. These bounds hold for every prime power q≥109q\geq109. The bounds are proved computationally for all prime powers through 301813301813, with additional sporadic computations up to 430007430007; the conjecture extrapolates their validity to all prime powers q≥109q\geq109.

References

Primary source

Daniele Bartoli, Alexander A. Davydov, Giorgio Faina, Alexey A. Kreshchuk, Stefano Marcugini and Fernanda Pambianco, “Tables, bounds and graphics of sizes of complete arcs in the plane PG(2,q) for all q321007 and sporadic q in [323761430007] obtained by an algorithm with fixed order of points (FOP)”, arXiv:1404.0469 (2018).

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.