The weighted subcubic triangle-free maximum-cut conjecture

Let GG be a weighted triangle-free graph with maximum degree at most 33; equivalently, GG is a weighted triangle-free subcubic graph. Weighted subcubic conjecture. One should have

mac(G)45w(G).\operatorname{mac}(G)\geq \frac{4}{5}w(G).

This would extend the known unweighted Bondy–Locke result to edge-weighted graphs. The paper presents the assertion as open.

Sources & referencesView supporting material

Primary source

Gregory Gutin and Anders Yeo, “Lower Bounds for Maximum Weighted Cut”, arXiv:2104.05536 (2024).

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.