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

TL;DR
This paper extends Erd ext{"o}s-Ko-Rado theorems to ovoidal circle geometries and polynomial families over finite fields, identifying the structure of largest intersecting families in these settings.
Contribution
It establishes the structure of maximum intersecting families of circles and polynomials in various ovoidal geometries and finite fields, including new results for Minkowski planes.
Findings
Largest intersecting circle families pass through a fixed point in certain geometries.
Maximum polynomial families with shared values are characterized by fixed input-output pairs.
Results include new bounds and structures for intersecting families in ovoidal Minkowski planes.
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 of degree at most , with , which pairwise take the same value on at least one point, consist of all polynomials of degree at most such that for some fixed and in . We also discuss this problem for ovoidal Minkowski planes, and we investigate the largest families of circles pairwise…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
