The Turán Density of the Hypergraph $\{abc,ade,bde,cde\}$

  • Zoltán Füredi
  • Oleg Pikhurko
  • Miklós Simonovits

Abstract

Let ${\bf F}_{3,2}$ denote the $3$-graph $\{abc,ade,bde,cde\}$. We show that the maximum size of an ${\bf F}_{3,2}$-free $3$-graph on $n$ vertices is $({4\over9}+o(1)) {n\choose3}$, proving a conjecture of Mubayi and Rödl [J. Comb. Th. A, 100 (2002), 135–152].

Published
2003-05-03
How to Cite
Füredi, Z., Pikhurko, O., & Simonovits, M. (2003). The Turán Density of the Hypergraph $\{abc,ade,bde,cde\}$. The Electronic Journal of Combinatorics, 10(1), R18. https://doi.org/10.37236/1711
Article Number
R18