PG_m(q)的图兰密度新下界
组合数学
2020-06-30 v1
摘要
设为一个-一致超图。图兰数是个顶点的无的-一致超图的最大边数。的图兰密度定义为本文考虑射影几何的图兰密度。我们给出两种新的无超图构造,改进了Keevash (J. Combin. Theory Ser. A, 111: 289--309, 2005)的某些结果。基于的阻塞集上界,我们给出图兰密度的一个新的通用下界。通过对中完全弧结构的详细分析,我们还得到了时图兰密度的更好下界。
引用
@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