General sequence list-irregularity-strength conjecture

Let GG be a graph with no component isomorphic to K2K_2. For each degree ii, let nin_i be the number of vertices of degree ii, let Δ(G)\Delta(G) be the maximum degree, and define

MG=max{ni1/i:1iΔ(G)}.M_G=\operatorname{max}\{\lceil n_i^{1/i}\rceil:1\leq i\leq\Delta(G)\}.

The general sequence list-irregularity strength lsσe(G)\operatorname{ls}_\sigma^e(G) is the least kk such that, for every ordering of E(G)E(G) and every assignment of lists of size kk to the edges, some edge list-weighting gives every vertex a distinct induced sequence of incident edge weights. The general sequence list-irregularity-strength conjecture. If GG is nice, then

lsσe(G)=MG.\operatorname{ls}_\sigma^e(G)=M_G.

This is the list version of the preceding counting-bound conjecture and would make the same degree-counting lower bound sufficient even for arbitrary edge lists and edge orderings. The source gives no evidence that it has been resolved.

Sources & referencesView supporting material

Primary source

Ben Seamone and Brett Stevens, “Sequence variations of the 1-2-3 Conjecture and irregularity strength”, arXiv:1211.0463 (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.