The Turán number conjecture for the triangular pyramid of 3 layers

From papers

Let TP3TP_3 denote the triangular pyramid of 33 layers, and let ex(n,TP3)\operatorname{ex}(n,TP_3) be the maximum number of edges in an nn-vertex graph containing no copy of TP3TP_3. Turán number conjecture for TP3TP_3.

ex(n,TP3){14n2+n+1,if n is even,14n2+n+34, otherwise.\operatorname{ex}(n,TP_3)\leq \begin{cases} \frac{1}{4}n^2+n+1, &\text{if $n$ is even,}\\ \frac{1}{4}n^2+n+\frac{3}{4},&\text{ otherwise}. \end{cases}

The conjecture is motivated by two constructions that provide lower bounds; determining the exact Turán number remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Debarun Ghosh, Ervin Győri, Addisu Paulos, Chuanqi Xiao and Oscar Zamora, “The Turán Number of the Triangular Pyramid of 3-Layers”, arXiv:2107.10229 (2021).

Solutions 0

No solutions have been posted yet.