The confusion-number upper-bound conjecture for signed graphs

Let (G,σ)(G,\sigma) be a signed graph on nn vertices. The confusion-number upper-bound conjecture.

C(G,σ)3n54.C(G,\sigma) \leq \left\lceil \frac{3n}{5}-4 \right\rceil.

This conjecture proposes a general upper bound for the confusion number of a signed graph. The paper presents it among problems and conjectures concerning confusion and relaxed confusion numbers; no resolution is given.

Sources & referencesView supporting material

Primary source

Ligang Jin and Eckhard Steffen, “Information dissemination and confusion in signed networks”, arXiv:2407.09796 (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.