中文

射影几何的余度 Turán 密度

组合数学 2026-07-10 v1

摘要

FFkk-一致超图,简称 kk-图。余度 Turán 密度 γ(F)\gamma(F) 是所有 γ[0,1)\gamma \in [0,1) 的上确界,使得对于任意大的 nn,存在一个 nn 顶点且不含 FFkk-图 HH,其每个 (k1)(k-1)-子集至少包含在 γn\gamma n 条边中。设 PGm(q)PG_m(q) 为有限域 Fq\mathbb{F}_q 上的 mm 维射影几何。本文证明,对所有 mmqq,有 γ(PGm(q))1p>0\gamma(PG_m(q)) \ge \frac{1}{p}> 0,其中 ppq+1q+1 的最小素因子。这解决了 Keevash 和 Zhao (JCT-B, 2007) 提出的一个开放问题。此外,当 qq 为奇素幂时,我们确定了 PG4(q)PG_4(q) 的精确余度 Turán 密度。

关键词

引用

@article{arxiv.2607.09173,
  title  = {On the codegree Turán density of projective geometries},
  author = {Xiaona Fang and Yaojun Chen},
  journal= {arXiv preprint arXiv:2607.09173},
  year   = {2026}
}