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.

The Furstenberg-Sárközy theorem for polynomials in one or more prime variables

Sarkozy's Theorem for P-Intersective Polynomials

Difference Sets and Polynomials

Sárközy's Theorem in Various Finite Field Settings

On polynomials of small range sum

Optimal bounds on the polynomial Schur's theorem

Improved bounds for the Furstenberg-Sárközy theorem

Intersecting families of polynomials over finite fields

Generalized polynomials and hyperplane functions in $(\mathbb{Z}/p^k\mathbb{Z})^n$

The polynomial multidimensional Szemerédi Theorem along shifted primes

Sums of subsets with polynomial restrictions

Multivariate Polynomial Values in Difference Sets

Degree gap of polynomials of small range sum

New bound on small range sum polynomials of degree

Largest Prime Factors of Polynomials

A quantitative bound on Furstenberg-Sárközy patterns with shifted prime power common differences in primes

On a problem of Sárközy and Sós for multivariate linear forms

Revisiting Gauss's analogue of the prime number theorem for polynomials over a finite field

Polynomial Extension of Fleck's Congruence

A polynomial analogue of Jacobsthal function