The fixed-edge extremal conjecture for t-intersecting trees
The fixed-edge extremal conjecture for t-intersecting trees
Let be the complete graph on vertices, and let a family of spanning trees of be -intersecting if any two trees in the family have at least edges in common. For a fixed set of pairwise disjoint edges, write
Fixed-edge extremal conjecture. If , then the largest -intersecting family of spanning trees is
for some fixed set of disjoint edges.
This is a complete extremal prediction for the range . The paper presents it as an open problem, while later results may clarify its relation to the broader conjecture about trivial families.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Peter Frankl, Glenn Hurlbert, Ferdinand Ihringer, Andrey Kupavskii, Nathan Lindzey, Karen Meagher and Venkata Raghu Tej Pantangi, “Intersecting Families of Spanning Trees”, arXiv:2502.08128 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.