posted on 2013-11-22, 00:00authored byPeter 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