3 papers
math.CO2025
Hilton-Milner Theorem for the -independent sets in a union of cliques
Karen Gunderson, Karen Meagher, Joy Morris +1
We give a Hilton-Milner Theorem for the -independent sets in the graph that is the union of copies of . That is, we determine the maximum intersecting families of -indep…
math.CO2025
A new measure of robustness of Erdős--Ko--Rado Theorems on permutation groups
Karen Gunderson, Karen Meagher, Joy Morris +2
In this paper we introduce a new way of measuring the robustness of Erdős--Ko--Rado (EKR) Theorems on permutation groups. EKR-type results can be viewed as results about the indepe…
math.CO2025
Intersecting Families of Spanning Trees
Peter Frankl, Glenn Hurlbert, Ferdinand Ihringer +4
A family of spanning trees of the complete graph on vertices is \emph{-intersecting} if any two members have a forest on edges in common. We prove an…