The weighted subcubic triangle-free maximum-cut conjecture
The weighted subcubic triangle-free maximum-cut conjecture
Let be a weighted triangle-free graph with maximum degree at most ; equivalently, is a weighted triangle-free subcubic graph. Weighted subcubic conjecture. One should have
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
Sign in to submit a solution.
No solutions have been posted yet.