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.
References
Primary source
Theo Morrison, “A note on conjectures generalizing the road colouring theorem”, arXiv:2209.06304 (2022).
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.