The H9 non-extremality conjecture in the second parameter region

Let α,β,γ[0,1]\alpha,\beta,\gamma\in[0,1], let R2[0,1]3R_2\subseteq[0,1]^3 be the second region defined in the paper, and let H9H_9 be the specified tripartite graph. For a weighting ww, (H9,w)Tri(α,β,γ)(H_9,w)\in\mathbf{Tri}(\alpha,\beta,\gamma) means that it is a weighted tripartite graph with the prescribed edge densities. A graph is extremal if its triangle density equals Tmin(α,β,γ)T_{\min}(\alpha,\beta,\gamma), and vertex minimal if no graph with the same triangle density has fewer vertices. H9 non-extremality conjecture. If (α,β,γ)R2(\alpha,\beta,\gamma)\in R_2, then every weighting ww such that (H9,w)Tri(α,β,γ)(H_9,w)\in\mathbf{Tri}(\alpha,\beta,\gamma) makes (H9,w)(H_9,w) either non-extremal or non-vertex-minimal. The source states this as a sufficient conjecture for proving the proposed piecewise formula, with no resolution supplied.

Sources & referencesView supporting material

Primary source

Rahil Baber, J. Robert Johnson and John Talbot, “The minimal density of triangles in tripartite graphs”, arXiv:0910.1237 (2009).

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.