pith. sign in

arxiv: 2502.08128 · v2 · pith:IKG57ONPnew · submitted 2025-02-12 · 🧮 math.CO

Intersecting Families of Spanning Trees

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

A family $\mathcal{F}$ of spanning trees of the complete graph on $n$ vertices $K_n$ is \emph{$t$-intersecting} if any two members have a forest on $t$ edges in common. We prove an Erd\H{o}s--Ko--Rado result for $t$-intersecting families of spanning trees of $K_n$. In particular, we show there exists a constant $C > 0$ such that for all $n \geq C (\log n) t$ the largest $t$-intersecting families are the families consisting of all trees that contain a fixed set of $t$ disjoint edges (as well as the stars on $n$ vertices for $t = 1$). The proof uses the spread approximation technique in conjunction with the Lopsided Lov\'asz Local Lemma.

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.