中文

PG_m(q)的图兰密度新下界

组合数学 2020-06-30 v1

摘要

H\mathcal{H}为一个rr-一致超图。图兰数ex(n,H)\text{ex}(n,\mathcal{H})nn个顶点的无H\mathcal{H}rr-一致超图的最大边数。H\mathcal{H}的图兰密度定义为π(H)=limnex(n,H)(nr).\pi(\mathcal{H})=\lim_{n\rightarrow\infty}\frac{\text{ex}(n,\mathcal{H})}{\binom{n}{r}}.本文考虑射影几何的图兰密度。我们给出两种新的无PGm(q)PG_{m}(q)超图构造,改进了Keevash (J. Combin. Theory Ser. A, 111: 289--309, 2005)的某些结果。基于PGm(q)PG_m(q)的阻塞集上界,我们给出PGm(q)PG_{m}(q)图兰密度的一个新的通用下界。通过对PG2(q)PG_2(q)中完全弧结构的详细分析,我们还得到了q=3, 4, 5, 7, 8q=3,\ 4,\ 5,\ 7,\ 8PG2(q)PG_2(q)图兰密度的更好下界。

关键词

引用

@article{arxiv.2006.15518,
  title  = {New lower bounds for the Tur\'{a}n density of $PG_{m}(q)$},
  author = {Tao Zhang and Gennian Ge},
  journal= {arXiv preprint arXiv:2006.15518},
  year   = {2020}
}

备注

15 pages