A family of spanning trees of a graph is -intersecting if any pair of spanning trees in the family has or more edges in common. For sufficiently large and for some absolute constant , we give a nearly complete characterization of the extremal -intersecting families of spanning trees in balanced complete bipartite graphs with parts of order . In particular, for , we give exact bounds and a full characterization of the extremal families. For , our bounds are tight up to lower-order terms, and we show that any extremal -intersecting family is of the form where is a family of all trees containing a fixed -matching, and is a distinguished set of exceptional trees of size .

生成讲解博客的中文版本

生成AI智能校验的中文版本