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.

$2$-superirreducibility of univariate polynomials over $\mathbb{Q}$ and $\mathbb{Z}$

On $2$-superirreducible polynomials over finite fields

Irreducibility of Polynomials with Square Coefficients over Finite Fields

On the irreducibility of $f(2^n,3^m,X)$ and other such polynomials

Infinite families of irreducible polynomials over finite fields

An extension of a second irreducibility theorem of I. Schur

Irreducibility of random polynomials of $\mathbb{Z}[X]$

On the Recursive Behaviour of the Number of Irreducible Polynomials with Certain Properties over Finite Fields

On irreducibility of prefixed algebraic sets in moduli spaces of prime degree polynomials

On Schur's irreducibility results and generalised $ϕ$-Hermite polynomials

Quartic polynomials in two variables do not represent all non-negative integers

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

Intersecting families of polynomials over finite fields

On the Diophantine Equation F (X) F (Y) = F (Z(2))

An irreducibility criterion for power series

Lipschitz Equivalence of Cantor Sets and Irreducibility of Polynomials

An extension of Schur's irreducibility result

Irreducibility properties of Carlitz' binomial coefficients for algebraic function fields

Probabilistic Galois Theory in Function Fields

On the second irreducibility theorem of I. Schur