Determine the exact minimum triangle count in the unresolved density regime
Prove that for every density triple (α,β,γ) in the region R_2 defined by Δ(α,β,γ)<0 and αβ+γ>1, αγ+β>1, and βγ+α>1, the minimum normalized number of triangles in a tripartite graph with edge densities α, β, and γ equals 2√(αβ(1−γ))+2γ−2.
References
If $(\alpha,\beta,\gamma)\in R_2$, then $T_{min}(\alpha,\beta,\gamma) = 2\sqrt{\alpha\beta(1-\gamma)}+2\gamma-2$.
— Density conditions for $k$ vertex-disjoint triangles in tripartite graphs
(2503.05218 - Guo et al., 7 Mar 2025) in Conjecture 1, Section 2 (Preliminaries), following Theorem 2.1