New lower bounds for the Tur\'an density of PGm(q)
Abstract
Let H be an r-uniform hypergraph. The Tur\'an number ex(n,H) is the maximum number of edges in an n-vertex H-free r-uniform hypergraph. The Tur\'an density of H is defined by \[π(H)=n→∞ex(n,H)nr.\] In this paper, we consider the Tur\'an density of projective geometries. We give two new constructions of PGm(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), we give a new general lower bound for the Tur\'an density of PGm(q). By a detailed analysis of the structures of complete arcs in PG2(q), we also get better lower bounds for the Tur\'an density of PG2(q) with q=3,\ 4,\ 5,\ 7,\ 8.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.