Cioabă and Wong's spectral spanning-tree packing conjecture
Let be an integer, and let be a -regular graph with . Let be the second-largest adjacency eigenvalue of , and let denote the maximum number of edge-disjoint spanning trees in . Cioabă and Wong's conjecture. If
then
This conjecture gives a factor-of-two improvement over the earlier spectral condition implying the existence of edge-disjoint spanning trees; it was verified for , while the paper constructs examples showing that the conjectured bound is essentially best possible.
References
Primary source
Sebastian M. Cioabă, Anthony Ostuni, Davin Park, Sriya Potluri, Tanay Wakhare and Wiseley Wong, “Extremal Graphs for a Spectral Inequality on Edge-Disjoint Spanning Trees”, arXiv:2104.01665 (2021).
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
No solutions have been posted yet.