Complex discrepancy conjecture for trees
Complex discrepancy conjecture for trees
Let be a tree with leaves, let denote the family of trees used in the discrepancy definition, and let denote the one-dimensional, or complex, discrepancy. Write for the maximum degree of . Complex discrepancy conjecture. For every tree with leaves,
If, in addition, , then
The preceding theorem proves the weaker universal lower bound ; the conjecture proposes the sharp trigonometric bound and asymptotic equality for trees of unbounded maximum degree.
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.