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.

Monogenity of iterates of polynomials

Monogenity of iterates of irreducible binomials

Iterates of Quadratics and Monogenicity

On common index divisors and monogenity of certain number fields defined by trinomials of type $x^{2^r}+ax^m+b$

A family of cyclic quartic monogenic polynomials

Iterative constructions of irreducible polynomials from isogenies

Nonmonogenity Of Number Fields Defined By Truncated Exponential Polynomials

On Index Divisors and Monogenity of Certain Octic Number Fields Defined by x8 + ax3 + b

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

Infinite families of irreducible polynomials over finite fields

Non-autonomous iteration of polynomials in the complex plane

Monogenic Even Octic Polynomials and Their Galois Groups

Monogenic Quartic Polynomials and Their Galois Groups

On the set of stable primes for postcritically infinite maps over number fields

An Infinite Family of Number Fields with Given Indices

Intersecting families of polynomials over finite fields

The Monogenicity of Power-Compositional Characteristic Polynomials

Stabilization of associated prime ideals of monomial ideals -- Bounding the copersistence index

A Study of monogenity of Binomial Composition

Intersection of orbits for polynomials in characteristic $p$