稠密的无 $PG(t-1,2)$ 二元拟阵具有临界数 $t-1$ 或 $t$
组合数学
2017-09-06 v2
摘要
(简单二元)拟阵 的临界阈值是所有 的下确界,使得任何满足 的无 拟阵 都具有有界的临界数。在本文中,我们解决了 Geelen 和 Nelson 的两个猜想,证明了射影几何 的临界阈值为 。我们通过证明以下更强的陈述来实现这一点:如果 是无 的拟阵且 ,则 的临界数为 或 。结合 Geelen 和 Nelson [GN14] 以及 Govaerts 和 Storme [GS06] 的早期结果,这完成了对稠密的无 拟阵的分类。
引用
@article{arxiv.1508.07278,
title = {Dense binary $PG(t-1,2)$-free matroids have critical number $t-1$ or $t$},
author = {Jonathan Tidor},
journal= {arXiv preprint arXiv:1508.07278},
year = {2017}
}
备注
16 pages