Dong's vertex-isolation conjecture for mean color numbers

About 2 years old · traced to

Let GG be a graph and let ww be a vertex of GG. Write G−wG-w for the graph obtained by deleting ww, and let K1K_1 be the one-vertex graph. Dong's vertex-isolation conjecture. One has

μ(G)≥μ((G−w)∪K1).\mu(G)\geq\mu((G-w)\cup K_1).

This conjecture concerns whether isolating a vertex cannot increase the mean color number. Dong proved the related Bartels–Welsh lower-bound conjecture, but the supplied text gives no resolution status for this assertion.

References

Primary source

Wushuang Zhai and Yan Yang, “Counterexamples to two conjectures on mean color numbers of graphs”, arXiv:2405.01890 (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.