Cioabă and Wong's spectral spanning-tree packing conjecture
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.