The extremal PageRank distance conjecture

Let GG be any unweighted directed graph, possibly with loops and bidirected arcs, and let α1\alpha_1 and α2\alpha_2 be two jumping constants. For each jumping constant, write παi\pi_{\alpha_i} for the corresponding PageRank vector. Extremal PageRank distance conjecture. For every such graph and every pair α1,α2\alpha_1,\alpha_2,

πα1πα2<6750.\\|\pi_{\alpha_1}-\pi_{\alpha_2}\\| < \sqrt{\frac{67}{50}}.

The paper's main theorem constructs unweighted directed graphs whose PageRank distance approaches 67/50\sqrt{67/50} 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.