Characterization of assembly graphs with genus range {0,1}
Let a double occurrence word (DOW) be a word in which every letter occurs exactly twice, and let denote the graph corresponding to a DOW under the construction used in the paper. For a graph , write for its genus range. A word is loop-nested when it is obtained by loop nesting from another word.
Genus-range characterization. Any DOW whose corresponding graph has genus range is obtained from the word
for an odd integer by loop nesting.
This would characterize all DOWs giving genus range , extending the preceding results on loop-nested words and repeat words. The source provides no resolution status for this conjecture.
References
Primary source
Dorothy Buck, Egor Dolzhenko, Natasha Jonoska, Masahico Saito and Karin Valencia, “Genus Ranges of 4-Regular Rigid Vertex Graphs”, arXiv:1211.4939 (2012).
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
No solutions have been posted yet.