Abstract:Ever since the famous Erdős-Ko-Rado theorem initiated the study of intersecting families of subsets, extremal problems regarding intersecting properties of families of various combinatorial objects have been extensively investigated. Among them, studies about families of subsets, vector spaces and permutations are of particular concerns. Recently, we proposed a new quantitative intersection problem for families of subsets: For \({\cal F} \subseteq \left({\matrix{{[n]} \cr k \cr}} \right)\), define its total intersection number as \({\cal I}({\cal F}) = \sum\nolimits_{{F_1},{F_2} \in {\cal F}} {\left| {{F_1} \cap {F_2}} \right|} \). Then, what is the structure of \({\cal F}\) when it has the maximal total intersection number among all the families in \(\left({\matrix{{[n]} \cr k \cr}} \right)\) with the same family size? In a recent paper, Kong and Ge (2020) studied this problem and characterized extremal structures of families maximizing the total intersection number of given sizes. In this paper, we consider the analogues of this problem for families of vector spaces and permutations. For certain ranges of family size, we provide structural characterizations for both families of subspaces and families of permutations having maximal total intersection numbers. To some extent, these results determine the unique structure of the optimal family for some certain values of \(\left| {\cal F} \right|\) and characterize the relationship between having maximal total intersection number and being intersecting. Besides, we also show several upper bounds on the total intersection numbers for both families of subspaces and families of permutations of given sizes.

Algebraic approach to stability results for Erdős-Ko-Rado theorem

Stability versions of Erdős-Ko-Rado type theorems, via isoperimetry

Stabilities of intersecting families revisited

Stability of intersecting families

Erdős-Ko-Rado for random hypergraphs: asymptotics and stability

Stabilities of Kleitman diameter theorem

Stability through non-shadows

Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture

A Bollobás-Type Problem: From Root Systems to Erdős–Ko–Rado

Erdős-Ko-Rado theorem for bounded multisets

On a $d$-degree Erdős-Ko-Rado Theorem

Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-Means

A stability result for Berge-$K_{3,t}$ $r$-graphs and its applications

Finite convergence of sum-of-squares hierarchies for the stability number of a graph

A Bollobás-type problem: from root systems to Erdős-Ko-Rado

Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations

Most Probably Intersecting Hypergraphs

A Stability Result on Matchings in 3-Uniform Hypergraphs

An algebraic groups perspective on Erdős-Ko-Rado

A polynomial resultant approach to algebraic constructions of extremal graphs