Intersecting families of loose spanning hypertrees
En palabras de los autores
A loose hypertree is a hypergraph whose incidence graph is a tree. Let , , and . We determine the largest -intersecting families of loose spanning -uniform hypertrees on , simultaneously for every , provided exceeds an explicit constant depending only on . The extremal families consist of all such hypertrees containing a fixed -edge loose forest whose component sizes are as equal as the divisibility condition permits. In particular, when , the extremal forests are matchings. We also prove a Hilton--Milner-type bound: if , where depends only on , every nontrivial -intersecting family has at most members. Here is the maximum possible number of loose spanning -uniform hypertrees containing a fixed -edge loose forest. For fixed constants , this bound is asymptotically sharp and is . The proofs combine exact forest enumeration with the intersection theorems of Kupavskii for spread families.
Apareció: jueves, 15 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 12 pages