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.
References
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
No solutions have been posted yet.