Conjecture on Euler impure graphs on Dyck's surface
Conjecture on Euler impure graphs on Dyck's surface
Let denote Dyck's surface, and let an Euler impure graph be an edge-maximal graph embeddable on a surface that does not triangulate that surface. For a graph and a graph , write for the edge set of ; thus is obtained from by deleting the edges of . Conjecture on Euler impure graphs on Dyck's surface. The graphs
are the two unique Euler impure graphs on Dyck's surface . The conjecture proposes a finite characterization of the Euler impure graphs on the remaining non-orientable surface of genus three. The source presents it as a tractable conjectural characterization, and the supplied text gives no evidence that it has been resolved.
Sources & referencesView supporting material
Primary source
James Davies and Florian Pfender, “Edge-maximal graphs on orientable and some non-orientable surfaces”, arXiv:1911.02666 (2019).
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.