General sequence list-irregularity-strength conjecture

About 14 years old · traced to

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⌉:1≤i≤Δ(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.

References

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.