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

About 5 years old · traced to

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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.