具有多项式增长率的打散函数
组合数学
2017-01-25 v1 离散数学
摘要
我们研究集合系统的打散函数（shatter function）的单个值如何限制其渐近增长。在此过程中，我们反驳了 Bondy 和 Hajnal 的一个推广 Sauer 引理的猜想。
引用
@article{arxiv.1701.06632,
title = {Shatter functions with polynomial growth rates},
author = {Boris Bukh and Xavier Goaoc},
journal= {arXiv preprint arXiv:1701.06632},
year = {2017}
}
备注
9 pages, 3 figures