Bača–Jendrol'–Miller–Ryan's total edge irregularity strength conjecture

Let GG be a graph, let Δ(G)\Delta(G) be its maximum degree, and let E(G)|E(G)| denote its number of edges. The total edge irregularity strength sΣt(G)\operatorname{s}'_\Sigma{}^t(G) is the least kk for which a total kk-weighting gives distinct values to all edges when each edge value is the sum of the weights on its endpoints and on the edge itself.

Bača–Jendrol'–Miller–Ryan's conjecture. If G≇K5G\not\cong K_5, then

sΣt(G)=max{Δ(G)+12,E(G)+23}.\operatorname{s}'_\Sigma{}^t(G)=\max\left\{\left\lceil\frac{\Delta(G)+1}{2}\right\rceil,\left\lceil\frac{|E(G)|+2}{3}\right\rceil\right\}.

The source reports substantial partial verification, including sufficiently dense graphs and several sparse classes, but not a complete proof.

Sources & referencesView supporting material

Primary source

Ben Seamone, “The 1-2-3 Conjecture and related problems: a survey”, arXiv:1211.5122 (2012).

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.