The graded-graph path-count conjecture
The graded-graph path-count conjecture
Let be a graded graph of height , and let be the number of oriented paths that pass through every level of . Let be independent, identically distributed random variables with common law , and let . Write for the probability that the labels along a path in produce a vector in .
Graded-graph path-count conjecture. One has
This conjecture extends the corresponding inequality for trees to arbitrary graded graphs. It asserts that the number of complete oriented paths alone gives the same lower bound for the probability that no path produces a vector in ; its resolution is not specified in the source.
Sources & referencesView supporting material
Primary source
Robin Pemantle and Yuval Peres, “Domination Between Trees and Application to an Explosion Problem”, arXiv:math/0404044 (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.