English

Erd\H{o}s-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields

Combinatorics 2022-03-23 v1

Abstract

In this paper we investigate Erd\H{o}s-Ko-Rado theorems in ovoidal circle geometries. We prove that in M\"obius planes of even order greater than 2, and ovoidal Laguerre planes of odd order, the largest families of circles which pairwise intersect in at least one point, consist of all circles through a fixed point. In ovoidal Laguerre planes of even order, a similar result holds, but there is one other type of largest family of pairwise intersecting circles. As a corollary, we prove that the largest families of polynomials over Fq\mathbb F_q of degree at most kk, with 2k<q2 \leq k < q, which pairwise take the same value on at least one point, consist of all polynomials ff of degree at most kk such that f(x)=yf(x) = y for some fixed xx and yy in Fq\mathbb F_q. We also discuss this problem for ovoidal Minkowski planes, and we investigate the largest families of circles pairwise intersecting in two points in circle geometries.

Keywords

Cite

@article{arxiv.2105.05815,
  title  = {Erd\H{o}s-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields},
  author = {Sam Adriaensen},
  journal= {arXiv preprint arXiv:2105.05815},
  year   = {2022}
}

Comments

25 pages