Spanning triangulated subsurface conjecture for triangulations of surfaces
Spanning triangulated subsurface conjecture for triangulations of surfaces
Let denote the surface with Euler genus and two boundary components, with the cases and being a disk and a cylinder, respectively. A triangulation of a surface is an embedded graph whose boundary lies in the graph and whose faces are open disks bounded by copies of . A subgraph is spanning if it contains every vertex of the original graph.
Spanning triangulated subsurface conjecture. For all , every triangulation of a surface of Euler genus contains a spanning subgraph which is a triangulated .
This conjecture generalizes the known results that triangulations of the projective plane contain spanning triangulated disks and triangulations of the torus contain spanning triangulated cylinders. It is also described as a strengthening of a conjecture of Nevo and Tarabykin that every triangulation of a surface contains a spanning subgraph that is planar and Laman; its general status is not specified in the source.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Katie Clinch, Sean Dewar, Niloufar Fuladi, Maximilian Gorsky, Tony Huynh, Eleftherios Kastis, Atsuhiro Nakamoto, Anthony Nixon and Brigitte Servatius, “Triangulated spheres with holes in triangulated surfaces”, arXiv:2410.04450 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.