Random-cover expectation conjecture for arborescence ratios
Random-cover expectation conjecture for arborescence ratios
Let be a graph, fix a vertex with non-trivial arborescence, and let be the set of vector fields of . Let be a uniformly random -fold cover of . Random-cover expectation conjecture. The expected arborescence ratio is
This conjecture is motivated by the claim that, over all -fold covers, the ratios exhaust all possible -tuples of vector fields. That exhaustion is known only in the 2-fold case, leaving the general random-cover expectation open.
Sources & referencesView supporting material
Primary source
Sunita Chepuri, CJ Dowd, Andy Hardt, Gregory Michel, Sylvester W. Zhang and Valerie Zhang, “Arborescences of Covering Graphs”, arXiv:1912.01060 (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.