The disjoint-path comparison conjecture for graded graphs
The disjoint-path comparison conjecture for graded graphs
Let be a graded graph with root , levels , and IID vertex labels with common distribution . For an event of label sequences, let be the probability that some graded path in has its label sequence in . Let be the number of distinct graded paths in , and let consist of paths of length that are disjoint except at . Disjoint-path comparison conjecture.
The comparison is known for graded graphs arising from trees, while the source reports only special cases for general graded graphs, including certain cases with .
Sources & referencesView supporting material
Primary source
Robin Pemantle, “Tree-indexed processes”, arXiv:math/0404100 (2004).
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.