中文

稠密的无 $PG(t-1,2)$ 二元拟阵具有临界数 $t-1$ 或 $t$

组合数学 2017-09-06 v2

摘要

(简单二元)拟阵 NN 的临界阈值是所有 ρ\rho 的下确界,使得任何满足 M>ρ2r(M)|M|>\rho2^{r(M)} 的无 NN 拟阵 MM 都具有有界的临界数。在本文中,我们解决了 Geelen 和 Nelson 的两个猜想,证明了射影几何 PG(t1,2)PG(t-1,2) 的临界阈值为 132t1-3\cdot2^{-t}。我们通过证明以下更强的陈述来实现这一点:如果 MM 是无 PG(t1,2)PG(t-1,2) 的拟阵且 M>(132t)2r(M)|M|>(1-3\cdot2^{-t})2^{r(M)},则 MM 的临界数为 t1t-1tt。结合 Geelen 和 Nelson [GN14] 以及 Govaerts 和 Storme [GS06] 的早期结果,这完成了对稠密的无 PG(t1,2)PG(t-1,2) 拟阵的分类。

关键词

引用

@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