Sublinear polynomial upper bound for the on-line ranking number of trees
Sublinear polynomial upper bound for the on-line ranking number of trees
Let be an -vertex tree with maximum degree , and let denote its on-line ranking number.
On-line ranking conjecture. There exist universal constants and satisfying such that
This conjecture proposes a general upper bound for the on-line ranking number of trees, analogous to the bounds established for the trees in the paper. The supplied context does not state whether the conjecture has been resolved.
Sources & referencesView supporting material
Primary source
Daniel C. McDonald, “On-line vertex ranking of trees”, arXiv:1401.2669 (2014).
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.