List distinguishing index conjecture for connected graphs
List distinguishing index conjecture for connected graphs
Let be a connected graph, finite or infinite. For each edge , let be a list of available colours. The list distinguishing index is the minimum cardinal number such that every assignment of lists of cardinality admits a distinguishing edge colouring with for every edge . The distinguishing index is the minimum number of colours in a distinguishing edge colouring of .
List distinguishing index conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.