Skip to content

Intersecting families of loose spanning hypertrees

Yury Person, Thomas Schweser

math.COarXiv:2610.20443

Abstract

A loose hypertree is a hypergraph whose incidence graph is a tree. Let b3, n1b-1, and s:=(n-1)/(b-1). We determine the largest t-intersecting families of loose spanning b-uniform hypertrees on [n], simultaneously for every 1 t s, provided n exceeds an explicit constant depending only on b. The extremal families consist of all such hypertrees containing a fixed t-edge loose forest whose component sizes are as equal as the divisibility condition permits. In particular, when bt n, the extremal forests are matchings. We also prove a Hilton--Milner-type bound: if n Cb(t+1), where Cb depends only on b, every nontrivial t-intersecting family has at most (s+1)rt+1(n) members. Here rj(n) is the maximum possible number of loose spanning b-uniform hypertrees containing a fixed j-edge loose forest. For fixed constants b,t, this bound is asymptotically sharp and is Ob,t(n2-b)rt(n). The proofs combine exact forest enumeration with the intersection theorems of Kupavskii for spread families.

Create a lesson