The O(G)O(G) conjecture for strongly connected graphs

Let GG be a strongly connected graph. A graph HH is below GG in the relation 40S40_S when there is a synchronizing right resolver from GG to HH; write HSGH\leq_S G.

O(G)O(G) conjecture. For every strongly connected graph GG, there is a unique S\leq_S-minimal graph O(G)O(G) satisfying

O(G)SG.O(G)\leq_S G.

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

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.