Vector-field expansion conjecture for arborescence ratios
Vector-field expansion conjecture for arborescence ratios
Let be a graph and let be a -fold cover of . Let be the set of vector fields of , let denote the weight of a vector field, and let be a function from to . Vector-field expansion conjecture. The arborescence ratio satisfies
The conjecture proposes a nonnegative expansion in products of weighted vector fields. The source presents this as a potential combinatorial interpretation of the arborescence ratio; no general proof or resolution is supplied, and the denominator is written with in the source.
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.