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

About 4 years old · traced to

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 H≤SGH\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.

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.