Spanning triangulated subsurface conjecture for triangulations of surfaces

From papers

Let Sg\mathbb{S}_g denote the surface with Euler genus gg and two boundary components, with the cases S1\mathbb{S}_1 and S2\mathbb{S}_2 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 K3K_3. A subgraph is spanning if it contains every vertex of the original graph.

Spanning triangulated subsurface conjecture. For all g0g \geq 0, every triangulation of a surface of Euler genus gg contains a spanning subgraph which is a triangulated Sg\mathbb{S}_g.

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

No solutions have been posted yet.