English

On bisecants of R\'edei type blocking sets and applications

Combinatorics 2016-07-26 v2

Abstract

We use polynomial techniques to derive structural results on R\'edei type blocking sets from information on their bisecants. We apply our results to point sets of PG(2,q)PG(2,q) with few odd-secants. In particular, we improve the lower bound of Balister, Bollob\'as, F\"uredi and Thompson on the number of odd-secants of a (q+2)(q+2)-set in PG(2,q)PG(2,q) and we answer a related open question of Vandendriessche. We prove structural results for semiovals and derive the non existence of semiovals of size q+3q+3 when 3 does not divide qq and q>5q>5. This extends a result of Blokhuis who classified semiovals of size q+2q+2, and a result of Bartoli who classified semiovals of size q+3q+3 when q17q\leq 17. In the qq even case we can say more applying a result of Sz\H{o}nyi and Weiner about the stability of sets of even type. We also obtain new proof to a result of G\'acs and Weiner about (q+t,t)(q+t,t)-arcs of type (0,2,t)(0,2,t) and to one part of a result of Ball, Blokhuis, Brouwer, Storme and Sz\H{o}nyi about functions over GF(q)GF(q) determining less than (q+3)/2(q+3)/2 directions.

Keywords

Cite

@article{arxiv.1504.06748,
  title  = {On bisecants of R\'edei type blocking sets and applications},
  author = {Bence Csajbók},
  journal= {arXiv preprint arXiv:1504.06748},
  year   = {2016}
}

Comments

Revised version, accepted by Combinatorica. Theorems 4.12 and 6.17 are improved