Dong's one-edge-at-a-vertex conjecture for mean color numbers

From papers

Let GG be a graph, let ww be a vertex of GG with d(w)1d(w)\geq 1, and let HH be obtained from GG by deleting all but one of the edges incident to ww. Dong's one-edge-at-a-vertex conjecture. One has

μ(G)μ(H).\mu(G)\geq\mu(H).

This is a proposed monotonicity principle for the mean color number under deletion of edges incident to one vertex. The supplied text gives no resolution status for this conjecture.

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.