Asymptotic upper-bound conjecture for distant irregularity strength
Asymptotic upper-bound conjecture for distant irregularity strength
Let be an integer, and let be a graph with maximum degree and without an isolated edge. Write for the least number of colours needed in an edge-colouring whose induced vertex sums distinguish vertices at distance at most . The asymptotic distant-irregularity conjecture. For every integer and each such graph ,
Here the asymptotic term is with respect to the relevant growth of . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.