The bunchy factor conjecture

Let GG be a strongly connected graph. A graph is bunchy when, for every state II', the map ΣGF(I):F(I)F(ΣG(I))\Sigma_G|_{F(I')}:F(I')\to F(\Sigma_G(I')) is a bijection. A factor of GG is synchronizing if it is obtained from GG 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

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.