加载中…
For a tree and a function , the imbalance of a subtree is given by . The -dimensional discrepancy of the tree is the minimum, over all functions as above, of the maximum imbalance of a subtree of . We prove tight asymptotic bounds for the discrepancy of a tree , confirming a conjecture of Krishna, Michaeli, Sarantis, Wang and Wang. We also settle a related conjecture on oriented discrepancy of subtrees by the same authors.

生成讲解博客的中文版本

生成AI智能校验的中文版本