New lower bounds for the Turán density of PGm(q)PG_{m}(q)

preprint2020arXivOpen access

Abstract

Let H\mathcal{H} be an rr-uniform hypergraph. The Turá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án density of H\mathcal{H} is defined by π(H)=lim⁡n→∞ex(n,H)(nr).π(\mathcal{H})=\lim_{n\rightarrow\infty}\frac{\text{ex}(n,\mathcal{H})}{\binom{n}{r}}. In this paper, we consider the Turá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á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án density of PG2(q)PG_2(q) with q=3, 4, 5, 7, 8q=3,\ 4,\ 5,\ 7,\ 8.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.