On the Exact Tur\'an Number of F-4,3

Chun-Qiu Fang

In the authors' words

For a $3$ -graph $F$ , the Tur\'an number of $F$ , denoted by $\ex (n, F)$ , is the maximum number of edges in a $3$ -graph on $n$ vertices containing no subgraph isomorphic to $F$ . Let $F_{4, 3}^{-}$ be the $3$ -graph formed by a complete four-vertex core and three outer vertices, with all but one of the twelve triples containing one core vertex and two outer vertices. We prove that, for every $n \geq 8$ , \[ \ex(n,F^-_{4,3})=\binom n3-\binom{\lfloor n/2\rfloor}{3}-\binom{\lceil n/2\rceil}{3}, \] and the balanced complete bipartite $3$ -graph is the unique extremal configuration. This determines the exact value and all equality cases in the asymptotic theorem of Mubayi and R\"odl. It also extends the exact Tur\'an Number of $F_{3, 3}$ and resolves a conjecture of Frankl, Huang and R\"odl.

Main resultThe abstract does not state a limitation.

On the Exact Tur\'an Number of F4,3−​

In the authors' words

More on Combinatorics & discrete math that day

Thinning and sprinkling: from robust sampling to almost Hamiltonicity

Boolean threshold functions, neuron capacity, and memory retrieval

The Marcus-Minc Transform Inequality

The coarse Erd\H{o}s-P\'{o}sa theorem

A Combinatorial Proof of Hilton's Conjecture and Beyond

On the Exact Tur\'an Number of $F_{4, 3}^{-}$