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.
References
Primary source
Daniel C. McDonald, “On-line vertex ranking of trees”, arXiv:1401.2669 (2014).
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.