General sequence list-irregularity-strength conjecture
General sequence list-irregularity-strength conjecture
Let be a graph with no component isomorphic to . For each degree , let be the number of vertices of degree , let be the maximum degree, and define
The general sequence list-irregularity strength is the least such that, for every ordering of and every assignment of lists of size 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 is nice, then
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
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.