不含n点线作为子式的拟阵的点数
组合数学
2011-05-23 v1
摘要
对于任意正整数l，我们证明：若M是一个简单拟阵，不含(l+2)-点线作为子式且具有足够大的秩，则|E(M)| ≤ (q^{r(M)}-1)/(q-1)，其中q是不超过l的最大素数幂。等号由GF(q)上的射影几何达到。
引用
@article{arxiv.1105.4163,
title = {The number of points in a matroid with no n-point line as a minor},
author = {Jim Geelen and Peter Nelson},
journal= {arXiv preprint arXiv:1105.4163},
year = {2011}
}