Characterization of assembly graphs with genus range {0,1}

About 14 years old · traced to

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=12⋯n12⋯nw=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.

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

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.