English

New lower bounds for the Tur\'{a}n density of $PG_{m}(q)$

Combinatorics 2020-06-30 v1

Abstract

Let H\mathcal{H} be an rr-uniform hypergraph. The Tur\'{a}n number ex(n,H)\text{ex}(n,\mathcal{H}) is the maximum number of edges in an nn-vertex H\mathcal{H}-free rr-uniform hypergraph. The Tur\'{a}n density of H\mathcal{H} is defined by π(H)=limnex(n,H)(nr).\pi(\mathcal{H})=\lim_{n\rightarrow\infty}\frac{\text{ex}(n,\mathcal{H})}{\binom{n}{r}}. In this paper, we consider the Tur\'{a}n density of projective geometries. We give two new constructions of PGm(q)PG_{m}(q)-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 PGm(q)PG_m(q), we give a new general lower bound for the Tur\'{a}n density of PGm(q)PG_{m}(q). By a detailed analysis of the structures of complete arcs in PG2(q)PG_2(q), we also get better lower bounds for the Tur\'{a}n density of PG2(q)PG_2(q) with q=3, 4, 5, 7, 8q=3,\ 4,\ 5,\ 7,\ 8.

Keywords

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