Conjecture on bounded-conflict antimagic labellings

Let GG be a finite, simple, undirected graph. A graph is CC-antimagic if it admits an edge labelling whose vertex sums have at most CC conflicts, as defined in the paper. CC-antimagic conjecture. Every connected graph except K2K_2 is CC-antimagic, for some constant C0C\geq 0. This conjecture proposes a bounded-conflict weakening of antimagicness. The paper introduces CC-antimagicness as a form of weak antimagicness; whether every connected graph other than K2K_2 satisfies the property for some constant remains open.

Sources & referencesView supporting material

Primary source

Grégoire Beaudoire, Cédric Bentz and Christophe Picouleau, “Antimagicness of graphs with a dominating clique”, arXiv:2512.17693 (2025).

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.