Minimal complete arcs in PG(2,q), q<= 32
Combinatorics
2010-05-20 v1
Abstract
In this paper it has been verified, by a computer-based proof, that the smallest size of a complete arc is 14 in PG(2,31) and in PG(2,32). Some examples of such arcs are also described.
Keywords
Cite
@article{arxiv.1005.3412,
title = {Minimal complete arcs in PG(2,q), q<= 32},
author = {Stefano Marcugini and Alfredo Milani and Fernanda Pambianco},
journal= {arXiv preprint arXiv:1005.3412},
year = {2010}
}
Comments
6pages
Related papers
View all related →
Combinatorics · Mathematics
New sizes of complete arcs in PG(2,q)
Alexander A. Davydov, Giorgio Faina, Stefano Marcugini, Fernanda Pambianco
2010-08-31
Combinatorics · Mathematics
On sizes of complete arcs in PG(2,q)
Daniele Bartoli, Alexander A. Davydov, Giorgio Faina, Stefano Marcugini +1
2011-05-24
Combinatorics · Mathematics
On planar arcs of size $(q+3)/2$
Gülizar Günay, Michel Lavrauw
2021-05-25
Combinatorics · Mathematics
The maximum and the minimum size of complete (n,3)-arcs in PG(2,16)
Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco
2012-01-12
Combinatorics · Mathematics
Upper bounds on the smallest size of a complete arc in the plane PG(2,q)
Daniele Bartoli, Alexander A. Davydov, Giorgio Faina, Stefano Marcugini +1
2011-11-16
Combinatorics · Mathematics
Tables, bounds and graphics of the smallest known sizes of complete arcs in the plane $\mathrm{PG}(2,q)$ for all $q\le160001$ and sporadic $q$ in the interval $[160801\ldots 430007]$
Daniele Bartoli, Alexander A. Davydov, Giorgio Faina, Alexey A. Kreshchuk +2
2015-06-30
Combinatorics · Mathematics
Tables of sizes of random complete arcs in the plane $PG(2,q)$
Daniele Bartoli, Alexander A. Davydov, Giorgio Faina, Stefano Marcugini +1
2014-05-23
Combinatorics · Mathematics
Algebraic constructions of complete $m$-arcs
Daniele Bartoli, Giacomo Micheli
2020-07-03
Combinatorics · Mathematics
Completeness of cubic curves in PG(2, q), q <= 81
Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco
2015-10-29
Combinatorics · Mathematics
Small complete caps in ${\rm PG}(4n + 1, q)$
Antonio Cossidente, Bence Csajbók, Giuseppe Marino, Francesco Pavese
2021-06-01
Combinatorics · Mathematics
Hyperfocused arcs in PG(2,32)
Giorgio Faina, Cristiano Parrettini, Fabio Pasticci
2011-02-22
Combinatorics · Mathematics
2-semiarcs in $\mathrm{PG}(2,q)$, $q\leq 13$
Daniele Bartoli, Giorgio Faina, György Kiss, Stefano Marcugini +1
2014-07-23
Combinatorics · Mathematics
A computer search of maximal partial spreads in PG(3,q)
Maurizio Iurlo, Sandro Rajola
2011-11-15
Combinatorics · Mathematics
Tables, bounds and graphics of the smallest known sizes of complete caps in the spaces $\mathrm{PG}(3,q)$ and $\mathrm{PG}(4,q)$
Daniele Bartoli, Alexander A. Davydov, Alexey A. Kreshchuk, Stefano Marcugini +1
2016-11-01
Combinatorics · Mathematics
New lower bounds on the size of (n,r)-arcs in PG(2,q)
Michael Braun
2019-07-19
Combinatorics · Mathematics
Tables, bounds and graphics of sizes of complete arcs in the plane $\mathrm{PG}(2,q)$ for all $q\le321007$ and sporadic $q$ in $[323761\ldots430007]$ obtained by an algorithm with fixed order of points (FOP)
Daniele Bartoli, Alexander A. Davydov, Giorgio Faina, Alexey A. Kreshchuk +2
2018-01-05
Combinatorics · Mathematics
Update: Some new results on lower bounds on $(n,r)$-arcs in $PG(2,q)$ for $q\le 31$
Michael Braun
2021-06-11
Combinatorics · Mathematics
The number of arcs in $\mathbb{F}_q^2$ of a given cardinality
Rajko Nenadov
2024-10-30
Combinatorics · Mathematics
Algebraic curves and Maximal arcs
A. Aguglia, L. Giuzzi, G. Korchmaros
2009-07-18
Combinatorics · Mathematics
New inductive constructions of complete caps in $PG(N,q)$, $q$ even
Alexander A. Davydov, Massimo Giulietti, Stefano Marcugini, Fernanda Pambianco
2009-01-06
Combinatorics · Mathematics
The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
Kazunori Matsuda, Ryosuke Sato, Yuichi Yoshida
2025-03-10
Combinatorics · Mathematics
Resolving sets and semi-resolving sets in finite projective planes
Tamás Héger, Marcella Takáts
2017-01-31
Combinatorics · Mathematics
Classification of minimal 1-saturating sets in $PG(2,q)$, $q\leq 23$
Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco
2012-03-07
Combinatorics · Mathematics
A probabilistic construction of small complete caps in projective spaces
Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco
2014-06-20
Combinatorics · Mathematics
Semiovals in PG(2,8) and PG(2,9)
Daniele Bartoli, Stefano Marcugini, Fernanda Pambianco
2013-12-10