List distinguishing index conjecture for connected graphs

About 3 years old · traced to

Let GG be a connected graph, finite or infinite. For each edge e∈E(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 e∈E(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.

References

Primary source

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

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.