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.

A Quantitative Result on Diophantine Approximation for Intersective Polynomials

A purely combinatorial approach to simultaneous polynomial recurrence modulo 1

A Congruence Involving the Quotients of Euler and Its Applications (II)

On converses to the polynomial method

Intersecting families of polynomials over finite fields

Primes Representable by Polynomials and the Lower Bound of the Least Primes in Arithmetic Progressions

Quantitative Diophantine approximation and Fourier dimension of sets: Dirichlet non-improvable numbers versus well-approximable numbers

A New Diophantine Approximation Inequality on Surfaces and Its Applications

Effective Results in The Metric Theory of Quantitative Diophantine Approximation

Recursions and Asymptotics of Intersection Numbers

Integral polynomials with small discriminants and resultants

Quantitative reduction theory and unlikely intersections

Local positivity and effective Diophantine approximation

Quantitative asymptotics for polynomial patterns in the primes

Diophantine Approximation with 4 Squares of Primes and Powers of 2

On the greatest common divisor of integer parts of polynomials

Difference Sets and Polynomials

The variance of the number of prime polynomials in short intervals and in residue classes

The exceptional set for Diophantine approximation with mixed powers of prime variables

Diophantine Approximation with One Prime and Three Squares of Primes