pith. sign in

arxiv: 1102.2141 · v1 · pith:WY35VF5Tnew · submitted 2011-02-10 · 🧮 math.CO

The Tur\'an number of F_(3,3)

classification 🧮 math.CO
keywords binomverticesedgesgraphnumberabcxyzauthorcontain
0
0 comments X
read the original abstract

Let $F_{3,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 \ge 6$, the maximum number of edges in an $F_{3,3}$-free 3-graph on $n$ vertices is $\binom{n}{3} - \binom{\lfloor n/2 \rfloor}{3} - \binom{\lceil n/2 \rceil}{3}$. This sharpens results of Zhou and of the second author and R\"odl.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.