The complete-intersection conjecture for t-intersecting spanning trees
The complete-intersection conjecture for t-intersecting spanning trees
Let be a spanning forest on vertices with edges, whose components have either or vertices, with component sizes as equal as possible. Let be the family of all spanning trees that contain at least of the edges of . A family of spanning trees is -intersecting if any two trees in it have at least edges in common.
Complete-intersection conjecture. For any and , there exists a such that is the largest -intersecting set of spanning trees.
This conjecture is presented as a “Complete Intersection Theorem”-type statement, extending the comparison between fixed-edge constructions and families requiring many edges from a balanced spanning forest. The supplied status evidence says that the conjecture has since been proved by Elizaveta Iarovikova and Andrey Kupavskii.
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).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.