pith. sign in

arxiv: 2507.18629 · v1 · pith:KUA26UNXnew · submitted 2025-07-24 · 🧮 math.CO

On t-intersecting Families of Spanning Trees

classification 🧮 math.CO
keywords calaspanningtreescollectionedgesresultachievedbound
0
0 comments X
read the original abstract

We prove that there exists a constant $c>0$ such that for all integers $2\leq t\leq cn$, if $\calA$ is a collection of spanning trees in $K_n$ such that any two intersect at at least $t$ edges, then $|\calA|\leq 2^tn^{n-t-2}$. This bound is tight; the equality is achieved when $\calA$ is a collection of spanning trees containing a fixed $t$ disjoint edges. This is an improvement of a result by Frankl, Hurlbert, Ihringer, Kupavskii, Lindzey, Meagher, and Pantagi, who proved such a result for $t=O\left(\frac n{\log n}\right)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Intersecting Families of Spanning Trees of $K_{n,n}$

    math.CO 2026-06 unverdicted novelty 7.0

    For large n and t up to n over C log n, the maximum t-intersecting families of spanning trees in K_{n,n} consist of all trees containing a fixed t-matching plus a negligible number of exceptions.