The extremal PageRank distance conjecture

About 5 years old · traced to

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.

References

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.