Intersecting families of loose spanning hypertrees
Yury Person, Thomas Schweser
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
Related papers
Decay-Ramsey Sequences
Francesco Di Braccio, Simon Griffiths, Pedram Noohi et al.
Hypergraphs with the smallest Hall ratio are still hard to colour
Veronica Bitonti, Freddie Illingworth, Pedram Noohi et al.
The k-color poset Ramsey number of the diamond is 2k
Tom Bohman, Will Cong, Quentin Dubroff et al.
The terminal leave in random greedy hypergraph matching
Peter Keevash
Two Perfect One-Factorizations of K92
Tomasz Maciosowski
Treewidth and the Product of Tree-Independence and Tree-Chromatic Numbers
Xinheng Lin