The extremal PageRank distance conjecture
The extremal PageRank distance conjecture
Let be any unweighted directed graph, possibly with loops and bidirected arcs, and let and be two jumping constants. For each jumping constant, write for the corresponding PageRank vector. Extremal PageRank distance conjecture. For every such graph and every pair ,
The paper's main theorem constructs unweighted directed graphs whose PageRank distance approaches from below, so this conjecture asserts that the limiting value is the best possible universal bound. Its status is not resolved by the supplied text.
Sources & referencesView supporting material
Primary source
Joseph Farnan and Franklin H. J. Kenter, “A Tale of Two Limits: An Extremal Pagerank Problem”, arXiv:2104.07727 (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.