The conjecture on minimal synchronizing factors
The conjecture on minimal synchronizing factors
Let be a strongly connected graph. Write when is a synchronizing factor of , and let denote a candidate minimal synchronizing factor.
conjecture. The set of graphs with has a unique -minimal element .
This conjecture asserts that every strongly connected graph has a well-defined canonical minimal synchronizing factor. It is known in several classes, including graphs related to the road-colouring theorem and almost bunchy graphs, but is open in general.
Sources & referencesView supporting material
Primary source
Sophie MacDonald, “The road problem and homomorphisms of directed graphs”, arXiv:2201.12942 (2023).
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.