Dong's vertex-isolation conjecture for mean color numbers

From papers

Let GG be a graph and let ww be a vertex of GG. Write GwG-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)μ((Gw)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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Wushuang Zhai and Yan Yang, “Counterexamples to two conjectures on mean color numbers of graphs”, arXiv:2405.01890 (2024).

Solutions 0

No solutions have been posted yet.