The genus conjecture for the prefix-reversal graph on four symbols
The genus conjecture for the prefix-reversal graph on four symbols
Let be the prefix-reversal graph on the permutations of , and let denote its orientable genus. A graph is a pretzel graph if it admits the corresponding pretzel-graph embedding. Pretzel-graph conjecture. The graph is a pretzel graph, and
The authors report that the displayed rotation system has eight regions and indicate that this is likely the maximum number of regions obtainable from any rotation system, but they did not attempt all possible vertex labelings. Thus the claimed exact genus remains open in the supplied source.
Sources & referencesView supporting material
Primary source
Saúl A. Blanco and Charles Buehrle, “Bounds on the genus for 2-cell embeddings of prefix-reversal graphs”, arXiv:2306.11295 (2024).
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.