The bunchy factor conjecture
The bunchy factor conjecture
Let be a strongly connected graph. A graph is bunchy when, for every state , the map is a bijection. A factor of is synchronizing if it is obtained from by a synchronizing right resolver.
Bunchy factor conjecture. Every strongly connected graph has a bunchy synchronizing factor.
If true, every minimal synchronizing factor would be bunchy, and the cited results would imply uniqueness of the synchronizing factor. The source notes that the conjecture is known for almost bunchy graphs and later proves it for bi-resolving graphs, but gives no resolution for all strongly connected graphs.
Sources & referencesView supporting material
Primary source
Theo Morrison, “A note on conjectures generalizing the road colouring theorem”, arXiv:2209.06304 (2022).
Additional references
2 papers in this index state this conjecture (2022). The statement above is taken from the most recent of them; the others are arXiv:2201.12942.
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.