The H9 non-extremality conjecture in the second parameter region

At least 16 years old · documented by

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.

References

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.