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.

Polynomials over Ring of Integers of Global Fields that have Roots Modulo Every Finite Indexed Subgroup

Intersecting families of polynomials over finite fields

Intersecting families of graphs of functions over a finite field

Intersection of orbits for polynomials in characteristic $p$

An Elementary Problem in Galois Theory about the Roots of Irreducible Polynomials

Iterates of polynomials over $\F_q(t)$ and their Galois groups

On polynomial invariant rings in modular invariant theory

On binomial complete intersections

Local Cohomology of Modular Invariant Rings

Arboreal Galois groups for cubic polynomials with colliding critical points

Integer-valued polynomials on subsets of upper triangular matrix rings

Monogenity of iterates of irreducible binomials

Nontriviality of rings of integral-valued polynomials

A criterion for the normality of polynomials over finite fields based on their coefficients

On the index of power compositional polynomials

The ideal theory of intersections of prime divisors dominating a normal Noetherian local domain of dimension two

Locally Integer Polynomial Functions

On the arithmetic of polynomials over a number field

On the Field Isomorphism Problem for the Family of Simplest Quartic Fields

Galois module structure of algebraic integers of cyclic cubic fields