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

DOI10.1016/J.LAA.2022.02.013arXiv2105.05815WikidataQ113869466 ScholiaQ113869466MaRDI QIDQ6367518

Sam Adriaensen

Publication date: 12 May 2021

Abstract: In this paper we investigate ErdH{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 $mathbb{F}_q$ of degree at most $k$, with $2leqk<q$, which pairwise take the same value on at least one point, consist of all polynomials $f$ of degree at most $k$ such that $f(x)=y$ for some fixed $x$ and $y$ in $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.

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Extremal set theory (05D05) Combinatorial aspects of finite geometries (05B25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial structures in finite projective spaces (51E20)

This page was built for publication: Erd\H{o}s-Ko-Rado theorems for ovoidal circle geometries and polynomials over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6367518)