The conjecture for strongly connected graphs
The conjecture for strongly connected graphs
Let be a strongly connected graph. A graph is below in the relation when there is a synchronizing right resolver from to ; write .
conjecture. For every strongly connected graph , there is a unique -minimal graph satisfying
This conjecture asserts the existence and uniqueness of a canonical minimal synchronizing factor for each strongly connected graph. The supplied text gives no resolution status.
Sources & referencesView supporting material
Primary source
Theo Morrison, “A note on conjectures generalizing the road colouring theorem”, arXiv:2209.06304 (2022).
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.