中文

关于向量空间上Erdős匹配猜想的注记

组合数学 2020-07-21 v3

摘要

1965年,Paul Erdős询问了{1,,n}\{ 1, \ldots, n \}中最大的kk-集族YY的问题,使得YY不包含s+1s+1个两两不相交的集合。该问题通常被称为Erdős匹配猜想。我们研究该问题的qq-类比,即我们想确定Fqn\mathbb{F}_q^n中最大的kk-空间族YY的大小,使得YY不包含s+1s+1个两两不相交的kk-空间。这里若两个子空间平凡相交,则称它们不相交。我们的主要结果略作简化后为:若16smin{qnk4,16 s \leq \min\{ q^{\frac{n-k}{4}}, qn2k+13}q^{\frac{n-2k+1}{3}} \},则YY要么很小,要么是相交族的并。因此我们在此范围内证明了向量空间上的Erdős匹配猜想。证明使用了Metsch的一种方法。我们还讨论了构造。特别地,我们展示了对于更大的ss,存在接近相交族并大小但在结构上不同的大例子。作为一个应用,我们讨论了向量空间上Erdős匹配猜想与Cameron-Liebler线类(及其对kk-空间的推广)之间的密切关系,后者是有限几何中过去30年的热门课题。更具体地说,我们提出向量空间上的Erdős匹配猜想作为经典Cameron-Liebler线类研究的一个有趣变体。

关键词

引用

@article{arxiv.2002.06601,
  title  = {Remarks on the Erd\H{o}s Matching Conjecture for Vector Spaces},
  author = {Ferdinand Ihringer},
  journal= {arXiv preprint arXiv:2002.06601},
  year   = {2020}
}

备注

13 pages, several mistakes corrected (thanks to referees)