关于具有指数增长率的拟阵极小闭类
组合数学
2011-11-01 v1
摘要
设 是一个不包含任意长线的拟阵极小闭类。 的增长率函数 定义为 h(n) = \max(|M|\, : \, M\in \cM, simple, rank-$n$). 增长率定理表明存在一个整数 ,使得要么:,要么 ,要么存在一个素数幂 使得 ;这将类分为线性密度类、二次密度类和底数为 的指数密度类。对于不包含 点线的底数为 的指数密度类,我们证明了对于所有足够大的 ,。我们还证明了,对于不包含 点线的底数为 的指数密度类,存在 ,使得对于所有足够大的 ,。
引用
@article{arxiv.1110.6668,
title = {On minor-closed classes of matroids with exponential growth rate},
author = {Jim Geelen and Peter Nelson},
journal= {arXiv preprint arXiv:1110.6668},
year = {2011}
}