arXiv Analytics

Sign in

arXiv:2006.15518 [math.CO]AbstractReferencesReviewsResources

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

Tao Zhang, Gennian Ge

Published 2020-06-28Version 1

Let $\mathcal{H}$ be an $r$-uniform hypergraph. The Tur\'{a}n number $\text{ex}(n,\mathcal{H})$ is the maximum number of edges in an $n$-vertex $\mathcal{H}$-free $r$-uniform hypergraph. The Tur\'{a}n density of $\mathcal{H}$ is defined by \[\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 $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 $PG_m(q)$, we give a new general lower bound for the Tur\'{a}n density of $PG_{m}(q)$. By a detailed analysis of the structures of complete arcs in $PG_2(q)$, we also get better lower bounds for the Tur\'{a}n density of $PG_2(q)$ with $q=3,\ 4,\ 5,\ 7,\ 8$.

Related articles: Most relevant | Search more
arXiv:2412.21011 [math.CO] (Published 2024-12-30)
The Turán density of the tight 5-cycle minus one edge
arXiv:1405.2855 [math.CO] (Published 2014-04-30)
On hypergraph Lagrangians
arXiv:1106.4856 [math.CO] (Published 2011-06-23, updated 2011-10-26)
Spectra of Uniform Hypergraphs