Abstract:This paper establishes an analog of the Erdős-Ko-Rado theorem to polynomial rings over finite fields, affirmatively answering a conjecture of C. Tompkins. A $k$-uniform family of subsets of a set of finite size $n$ is $l$-intersecting if any two subsets in the family intersect in at least $l$ elements. The study of such intersecting families is a core subject of extremal set theory, tracing its roots to the seminal 1961 Erdős-Ko-Rado theorem, which establishes a sharp upper bound on the size of these families. As an analog of the Erdős-Ko-Rado theorem, we determine the largest possible size of a family of monic polynomials, each of degree $n$, over a finite field $F_q$, where every pair of polynomials in the family shares a common factor of degree at least $l$. We establish that the upper bound for this size is $q^{n-l}$ and further characterize all extremal families that achieve this maximum size. Further extending our study to triple-intersecting families, where every triplet of polynomials shares a common factor of degree at least $l$, we prove that only trivial families achieve the corresponding upper bound. Moreover, by relaxing the conditions to include polynomials of degree at most $n$, we affirm that the same upper bound holds and only trivial families achieve the corresponding upper bound.

On higher Pythagoras numbers of polynomial rings

Sums of squares on hypersurfaces

The Pythagoras number of a rational function field in two variables

Bounding the Pythagoras number of a field by $2^n+1$

On the Pythagoras number for polynomials of degree 4 in 5 variables

Sums of squares in function fields over Henselian local fields

Improved effective estimates of Pólya's Theorem for quadratic forms

Theorem of Cassels and sums of squares of regular functions

A polynomial analogue of Berggren's theorem on Pythagorean triples

Some new infinite families of non-$p$-rational real quadratic fields

On the arithmetic of polynomials over a number field

Sufficient conditions for a problem of Polya

On the Non p-Rationality and Iwasawa Invariants of Certain Real Quadratic Fields

Undecidability of infinite towers of Kummer extensions of $\mathbb{F}_p(t)$

Exponential sums over singular binary quartic forms and applications

Fröberg's Theorem, vertex splittability and higher independence complexes

On the structure of the Bloch--Kato Selmer groups of modular forms over anticyclotomic $\mathbf{Z}_p$-towers

Intersecting families of polynomials over finite fields

Higher Specht bases for generalizations of the coinvariant ring

The $p$-adic limits of class numbers in $\mathbb{Z}_p$-towers