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 gr([?]){\rm gr}([?]) 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 {0,1}\{0,1\} is obtained from the word

w=12n12nw=12\cdots n12\cdots n

for an odd integer nn by loop nesting.

This would characterize all DOWs giving genus range {0,1}\{0,1\}, extending the preceding results on loop-nested words and repeat words. The source provides no resolution status for this conjecture.

Sources & referencesView supporting material

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

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.