The bunchy factor conjecture in terms of the maximal bunchy factor
The bunchy factor conjecture in terms of the maximal bunchy factor
Let be a strongly connected graph, and let denote the unique -maximal right-resolving bunchy factor of . Write when there is a synchronizing right resolver from to .
Bunchy factor conjecture. For every strongly connected graph ,
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
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.