Local Irregularity Conjecture for 2-multigraphs

Let GG be a simple graph, and let 2G^2G denote the 2-multigraph obtained by doubling every edge of GG. Let lir(H)\operatorname{lir}(H) be the smallest number of colors in a locally irregular edge coloring of a multigraph HH.

Local Irregularity Conjecture for 2-multigraphs. For every connected graph GG which is not isomorphic to K2K_2,

lir(2G)2.\operatorname{lir}(^2G)\leq 2.

The conjecture was proposed by Grzelec and Woźniak. The paper proves it for regular 2-multigraphs; its status in the generality stated here is not resolved in the supplied text.

Sources & referencesView supporting material

Primary source

Igor Grzelec, Alfréd Onderko and Mariusz Woźniak, “On Local Irregularity Conjecture for 2-multigraphs”, arXiv:2412.04200 (2024).

Additional references

3 papers in this index state this conjecture (2022–2024). The statement above is taken from the most recent of them; the others are arXiv:2405.13893, arXiv:2211.08270.

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.