有界分支宽度拟阵类的极值函数
组合数学
2016-01-26 v2
摘要
对于拟阵集合 ,设 为 中秩为 的简单拟阵的最大规模。我们证明,对于任意有限域 ,若 是一个具有有界分支宽度的 -可表示拟阵的 minors-闭类,则极限 存在且为一个有理数 。我们还表明,当 充分大时, 是周期的,并且 由 的一个具有有界路径宽度的子类达到。
引用
@article{arxiv.1503.07954,
title = {The extremal functions of classes of matroids of bounded branch-width},
author = {Rohan Kapadia},
journal= {arXiv preprint arXiv:1503.07954},
year = {2016}
}
备注
25 pages, no figures