关于子树高维偏差的一个注记
组合数学
2024-12-06 v1
摘要
对于一棵树 和一个函数 ,子树 的不平衡度定义为 。树 的 维偏差是指,在所有上述函数 中, 的子树的最大不平衡度的最小值。我们证明了树 偏差的紧渐近界,证实了Krishna、Michaeli、Sarantis、Wang和Wang的一个猜想。我们还解决了同一作者关于子树有向偏差的一个相关猜想。
引用
@article{arxiv.2412.04170,
title = {A note on high-dimensional discrepancy of subtrees},
author = {Lawrence Hollom and Lyuben Lichev and Adva Mond and Julien Portier},
journal= {arXiv preprint arXiv:2412.04170},
year = {2024}
}
备注
8 pages