The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\) (Q1871383): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Latest revision as of 05:00, 5 March 2024

scientific article
Language Label Description Also known as
English
The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\)
scientific article

    Statements

    The Turán density of the hypergraph \(\{abc,ade,bde,cde\}\) (English)
    0 references
    0 references
    0 references
    0 references
    7 May 2003
    0 references
    Summary: Let \(F_{3,2}\) denote the \(3\)-graph \(\{abc,ade,bde,cde\}\). We show that the maximum size of an \(F_{3,2}\)-free \(3\)-graph on \(n\) vertices is \((\frac {4}{9}+ o(1)) {n \choose 3} \), proving a conjecture of \textit{D. Mubayi} and \textit{V. Rödl} [J. Comb. Theory, Ser. A 100, 136-152 (2000; Zbl 1009.05074)].
    0 references

    Identifiers