Asymptotic upper-bound conjecture for distant irregularity strength

Let r2r\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 r2r\geq 2 and each such graph GG,

sr(G)(1+o(1))Δr1.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.

Sources & referencesView supporting material

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.