The bunchy factor conjecture in terms of the maximal bunchy factor

Let GG be a strongly connected graph, and let B(G)B(G) denote the unique R\leq_R-maximal right-resolving bunchy factor of GG. Write HSGH\leq_S G when there is a synchronizing right resolver from GG to HH.

Bunchy factor conjecture. For every strongly connected graph GG,

B(G)SG.B(G)\leq_S G.

This is presented as an equivalent formulation of the assertion that every strongly connected graph has a bunchy synchronizing factor. The source reports supporting results for bi-resolving graphs and computational evidence, but the general conjecture remains unresolved in the supplied text.

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.