University of Illinois Chicago
Browse

The Turan Number of F3,3

Download (89.14 kB)
journal contribution
posted on 2013-11-22, 00:00 authored by Peter Keevash, Dhruv Mybayi
Let F-3,F-3 be the 3-graph on 6 vertices, labelled abcxyz, and 10 edges, one of which is abc, and the other 9 of which are all triples that contain 1 vertex from abc and 2 vertices from xyz. We show that for all n >= 6, the maximum number of edges in an F-3,F-3-free 3-graph on n vertices is ((n)(3)) - (([n/2])(3)) - (([n/2])(3)). This sharpens results of Zhou [9] and of the second author and Rodl [7].

Funding

Research supported in part by ERC grant 239696 and EPSRC grant EP/G056730/1. Research supported in part by NSF grant DMS-0969092

History

Publisher Statement

This is a copy of an article published in the Combinatorics, Probability and Computing © 2012 Cambridge University Press. Available at http://journals.cambridge.org/abstract_S0963548311000678

Publisher

Cambridge University Press

Language

  • en_US

issn

0963-5483

Issue date

2012-05-01

Usage metrics

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC