List distinguishing index conjecture for connected graphs

From papers

Let GG be a connected graph, finite or infinite. For each edge eE(G)e\in E(G), let L(e)L(e) be a list of available colours. The list distinguishing index Dl(G)D'_l(G) is the minimum cardinal number kk such that every assignment of lists of cardinality kk admits a distinguishing edge colouring cc with c(e)L(e)c(e)\in L(e) for every edge eE(G)e\in E(G). The distinguishing index D(G)D'(G) is the minimum number of colours in a distinguishing edge colouring of GG.

List distinguishing index conjecture.

Dl(G)=D(G).D'_l(G)=D'(G).

This conjecture extends the finite-graph vertex list-distinguishing conjecture to edge colourings and to connected infinite graphs. The source presents it as being motivated by the Ferrara–Flesch–Gethner conjecture and the List Colouring Conjecture; no resolution is given.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Jakub Kwaśny and Marcin Stawiski, “List distinguishing index of graphs”, arXiv:2306.06418 (2023).

Solutions 0

No solutions have been posted yet.