中文

稠密的无 PG(n-1,2) 二元拟阵

组合数学 2016-05-24 v1

摘要

对于每个整数 n2n \geq 2,我们证明:若 MM 是一个简单秩为 rr 且无 PG(n-1,2) 的二元拟阵,满足 M>(132n)2r|M|>\left(1-\frac{3}{2^n}\right)2^r,则 MM 存在一个无三角形的余秩为 (n2)(n-2) 的平坦。

关键词

引用

@article{arxiv.1605.06546,
  title  = {Dense PG(n-1,2)-free binary matroids},
  author = {Rutger Campbell},
  journal= {arXiv preprint arXiv:1605.06546},
  year   = {2016}
}

备注

11 pages. Submitted for publication in JCTb