Asymptotic oriented discrepancy conjecture for directed rooted trees
Asymptotic oriented discrepancy conjecture for directed rooted trees
Let be a tree with leaves, and let be the set of all directed rooted trees, namely trees with a distinguished root and all edges oriented away from it. Write for the oriented discrepancy of this family in . Asymptotic oriented discrepancy conjecture. For every such tree,
The proven lower bound is , while the current general upper bound is ; the conjecture asks for an asymptotically matching upper bound.
Sources & referencesView supporting material
Primary source
Tarun Krishna, Peleg Michaeli, Michail Sarantis, Fenglin Wang and Yiqing Wang, “Discrepancies of subtrees”, arXiv:2302.08557 (2023).
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.