Asymptotic upper-bound conjecture for distant irregularity strength

At least 8 years old · documented by

Let r≥2r\geq 2 be an integer, and let GG be a graph with maximum degree Δ\Delta and without an isolated edge. Write sr(G)s_r(G) for the least number of colours needed in an edge-colouring whose induced vertex sums distinguish vertices at distance at most rr. The asymptotic distant-irregularity conjecture. For every integer r≥2r\geq 2 and each such graph GG,

sr(G)≤(1+o(1))Δr−1.s_r(G)\leq (1+o(1))\Delta^{r-1}.

Here the asymptotic term is with respect to the relevant growth of Δ\Delta. The conjecture is presented as an asymptotically optimal upper bound, while the supplied text gives no resolution. It concerns improving the second-order terms in the paper's bounds, particularly for graphs with relatively large minimum degree.

References

Primary source

Jakub Przybyło, “Distant irregularity strength of graphs with bounded minimum degree”, arXiv:1703.02787 (2017).

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.