New lower bounds for the Tur\'{a}n density of $PG_{m}(q)$
Combinatorics
2020-06-30 v1
Abstract
Let be an -uniform hypergraph. The Tur\'{a}n number is the maximum number of edges in an -vertex -free -uniform hypergraph. The Tur\'{a}n density of is defined by In this paper, we consider the Tur\'{a}n density of projective geometries. We give two new constructions of -free hypergraphs which improve some results given by Keevash (J. Combin. Theory Ser. A, 111: 289--309, 2005). Based on an upper bound of blocking sets of , we give a new general lower bound for the Tur\'{a}n density of . By a detailed analysis of the structures of complete arcs in , we also get better lower bounds for the Tur\'{a}n density of with .
Cite
@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}
}
Comments
15 pages