中文

有界分支宽度拟阵类的极值函数

组合数学 2016-01-26 v2

摘要

对于拟阵集合 M\mathcal{M},设 exM(n)ex_\mathcal{M}(n)M\mathcal{M} 中秩为 nn 的简单拟阵的最大规模。我们证明,对于任意有限域 F\mathbb{F},若 M\mathcal{M} 是一个具有有界分支宽度的 F\mathbb{F}-可表示拟阵的 minors-闭类,则极限 limnexM(n)/n\lim_{n \rightarrow \infty} ex_\mathcal{M}(n) / n 存在且为一个有理数 Δ\Delta。我们还表明,当 nn 充分大时,exM(n)Δnex_\mathcal{M}(n) - \Delta n 是周期的,并且 exMex_\mathcal{M}M\mathcal{M} 的一个具有有界路径宽度的子类达到。

关键词

引用

@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