-
arXiv:1706.01941 [pdf, ps, other]
Upper bounds on the smallest size of a complete cap in $\mathrm{PG}(N,q)$, $N\ge3$, under a certain probabilistic conjecture
Abstract: In the projective space $\mathrm{PG}(N,q)$ over the Galois field of order $q$, $N\ge3$, an iterative step-by-step construction of complete caps by adding a new point on every step is considered. It is proved that uncovered points are evenly placed on the space. A natural conjecture on an estimate of the number of new covered points on every step is done. For a part of the iterative process, this e… ▽ More
Submitted 6 June, 2017; originally announced June 2017.
Comments: 22 pages, 42 references, 3 figures
MSC Class: 51E21; 51E22; 94B05
-
arXiv:1605.08720 [pdf, ps, other]
S5-invariant Nonsingular Quartic Surfaces
Abstract: All S5-invariant nonsingular quartic surfaces are obtained. There exist no A6- invariant nonsingular quartic surfaces.
Submitted 15 June, 2016; v1 submitted 27 May, 2016; originally announced May 2016.
-
arXiv:1407.5801 [pdf, ps, other]
2-semiarcs in $\mathrm{PG}(2,q)$, $q\leq 13$
Abstract: A $2$-semiarc is a pointset ${\mathcal S}_k$ with the property that the number of tangent lines to ${\mathcal S}_k$ at each of its points is two. Using some theoretical results and computer aided search, the complete classification of $2$-semiarcs in PG$(2,q)$ is given for $q\leq 7,$ the spectrum of their sizes is determined for $q\leq 9$, and some results about the existence are proven for… ▽ More
Submitted 22 July, 2014; originally announced July 2014.
MSC Class: 51E21
-
arXiv:1405.5862 [pdf, ps, other]
Tables of sizes of random complete arcs in the plane $PG(2,q)$
Abstract: Tables of sizes of random complete arcs in the plane $PG(2,q)$ are given. The sizes are close to the smallest known sizes of complete arcs in $PG(2,q)$, in particular, to ones constructed by Algorithm FOP (fixed order of points). The random arcs are obtained in the region $\{3\leq q\leq 46337,~q \mbox{prime}\}$.
Submitted 22 May, 2014; originally announced May 2014.
Comments: 37 pages, 5 figures, 1 table, 57 references; Table is attached also as .csv files. To view attachments, please download and extract the gzipped tar source file listed under "Other formats". arXiv admin note: substantial text overlap with arXiv:1404.0469
MSC Class: 51E21; 51E22; 94B05
-
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)
Abstract: In the previous works of the authors, a step-by-step algorithm FOP which uses any fixed order of points in the projective plane $\mathrm{PG}(2,q)$ is proposed to construct small complete arcs. In each step, the algorithm adds to a current arc the first point in the fixed order not lying on the bisecants of the arc. The algorithm is based on the intuitive postulate that $\mathrm{PG}(2,q)$ contains… ▽ More
Submitted 3 January, 2018; v1 submitted 2 April, 2014; originally announced April 2014.
Comments: 111 pages, 8 figures, 6 tables, 92 references; data and figures are updated, the region of data is increased; the title is changed; references and Table 6 are added; the text is edited
MSC Class: 51E21; 51E22; 94B05
-
arXiv:1312.3837 [pdf, ps, other]
Tables of parameters of symmetric configurations $v_{k}$
Abstract: Tables of the currently known parameters of symmetric configurations are given. Formulas for parameters of the known infinite families of symmetric configurations are presented as well. The results of the recent paper [18] are used. This work can be viewed as an appendix to [18], in the sense that the tables given here cover a much larger set of parameters.
Submitted 23 September, 2014; v1 submitted 13 December, 2013; originally announced December 2013.
Comments: 38 pages, 7 tables, 61 references; data in tables are updated, references are added, connections with new references are discussed; this paper develops the topic of arXiv:1203.0709 using new methods giving rise to new results
MSC Class: 05C10 (Primary); 05B25; 94B05 (Secondary)
-
arXiv:1312.2155 [pdf, ps, other]
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]$
Abstract: In the projective planes $\mathrm{PG}(2,q)$, we collect the smallest known sizes of complete arcs for the regions \begin{align*} &\mbox{all } q\le160001,~~ q \mbox{ prime power};\\ &Q_{4}=\{34 \mbox{ sporadic }q'\mbox{s in the interval }[160801\ldots430007], \mbox{ see Table 3}\}. \end{align*} For $q\le160001$, the collection of arc sizes is complete in the sense that arcs for all prime powers a… ▽ More
Submitted 28 June, 2015; v1 submitted 7 December, 2013; originally announced December 2013.
Comments: 85 pages, 11 figures, 6 tables, 83 references; data and figures are updated, the region of data is increased; the title is changed; figures and references are added
MSC Class: 51E21; 51E22 (Primary); 94B05 (Secondary)
-
arXiv:1308.2108 [pdf, ps, other]
The nonexistence of an additive quaternary [15,5,9]-code
Abstract: We show that no additive [15,5,9]_4-code exists. As a consequence the largest dimension k such that an additive quaternary [15,k,9]_4-code exists is k=4.5.
Submitted 9 August, 2013; originally announced August 2013.
Comments: 15 pages
-
arXiv:1203.0709 [pdf, ps, other]
On constructions and parameters of symmetric configurations v_{k}
Abstract: The spectrum of possible parameters of symmetric configurations is investigated. We both survey known constructions and results, and propose some new construction methods. Many new parameters are obtained, in particular for cyclic symmetric configurations, which are equivalent to deficient cyclic difference sets. Both Golomb rulers and modular Golomb rulers are a key tool in our investigation. Sev… ▽ More
Submitted 3 March, 2012; originally announced March 2012.
Comments: 39 pages, 8 tables
MSC Class: 05C10; 05B25; 94B05
-
arXiv:1111.3403 [pdf, ps, other]
Upper bounds on the smallest size of a complete arc in the plane PG(2,q)
Abstract: New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for q <= 9109. From these new bounds it follows that for q <= 2621 and q = 2659,2663,2683,2693,2753,2801, the relation t_{2}(2,q) < 4.5\sqrt{q} holds. Also, for q <= 5399 and q = 5413,5417,5419,5441,5443,5471,5483,5501,5521, we have t_{2}(2,q) < 4.8\sqrt{q}. Finally, for q <= 9067 it hol… ▽ More
Submitted 14 November, 2011; originally announced November 2011.
Comments: 21 pages, 4 figures, 5 tables. arXiv admin note: substantial text overlap with arXiv:1011.3347
MSC Class: 51E21; 51E22 (Primary) 94B05 (Secondary)
-
arXiv:1011.3347 [pdf, ps, other]
On sizes of complete arcs in PG(2,q)
Abstract: New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for 853 <= q <= 4561 and q\in T1\cup T2 where T1={173,181,193,229,243,257,271,277,293,343,373,409,443,449,457, 461,463,467,479,487,491,499,529,563,569,571,577,587,593,599,601,607,613,617,619,631, 641,661,673,677,683,691, 709}, T2={4597,4703,4723,4733,4789,4799,4813,4831,5003,5347,5641,58… ▽ More
Submitted 23 May, 2011; v1 submitted 15 November, 2010; originally announced November 2010.
Comments: 27 pages, 4 figures, 5 tables
MSC Class: 51E21; 51E22 (Primary); 94B05 (Secondary)
-
arXiv:1004.2817 [pdf, ps, other]
New sizes of complete arcs in PG(2,q)
Abstract: New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for 853<= q<= 2879 and q=3511,4096, 4523,5003,5347,5641,5843,6011. For q<= 2377 and q=2401,2417,2437, the relation t_{2}(2,q)<4.5\sqrt{q} holds. The bounds are obtained by finding of new small complete arcs with the help of computer search using randomized greedy algorithms. Also new siz… ▽ More
Submitted 28 August, 2010; v1 submitted 16 April, 2010; originally announced April 2010.
Comments: 10 pages
-
arXiv:0803.3933 [pdf, ps, other]
Hyperfocused arcs in PG(2,32)
Abstract: In PG(2,32) the following two results are proven by a computer aided search. (i) Uniqueness of hyperfocused 12-arcs, up to projectivities; (ii) Non-existence of hyperfocused 14-arcs. The existence problem for hyperfocused 16-arcs remains open.
Submitted 20 February, 2011; v1 submitted 27 March, 2008; originally announced March 2008.
MSC Class: 51E21