Irreducible triangulations of surfaces

DOI10.1006/JCTB.1996.0064MaRDI QIDQ1125947zbMATH OpenOpenAlexFDO

Authors Paul Seymour, Zhicheng Gao, R. B. Richter

Publication date 23 February 1997

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1996.0064

zbMATH Keywords

crosscapsEuler genushandlesspheresurfacetriangulations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Review text

The authors show that, for any surface \(S\) and any \(k\), there are at most finitely many triangulations of \(S\) such that each edge is in a noncontractible cycle of length \(k\), but is in no shorter noncontractible cycle; such a triangulation is said to be \(k\)-irreducible. If \(S\) is the sphere with \(h\) handles (respectively the sphere with \(k\) crosscaps), then the Euler genus of \(S\) is \(2h\) (respectively \(k)\). Specifically, the authors show that if \(T\) is a \(k\)-irreducible triangulation of \(S\), of Euler genus \(g\), and if \(k\geq 2\), then \(|E(T)|\leq 3k\) \(k!(6k)^kg^2\).

Recommendations

• Irreducible triangulations are small
• Note on irreducible triangulations of surfaces
• Irreducible triangulations of surfaces with boundary

Cited in

(21)

• Unshellable triangulations of spheres
• Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
• On irreducible mappings into polyhedra
• Constructing the graphs that triangulate both the torus and the Klein bottle
• Irreducible triangulations of the once-punctured torus
• Embedding grids in surfaces
• \(N\)-flips in even triangulations on surfaces
• Irreducible triangulations of surfaces with boundary
• Face-width of embedded graphs
• On irreducible triangulations of punctured torus and punctured Klein bottle
• scientific article; zbMATH DE number 1268181 (Why is no real title available?)
• scientific article; zbMATH DE number 1332109 (Why is no real title available?)
• scientific article; zbMATH DE number 1979507 (Why is no real title available?)
• scientific article; zbMATH DE number 6876408 (Why is no real title available?)
• Note on irreducible triangulations of surfaces
• Some triangulated surfaces without balanced splitting
• Irreducible triangulations of the M\"obius band
• The irreducible triangulations of the torus as periodic tessellations of the plane
• Ideally, all infinite‐type surfaces can be triangulated
• On triangulations of surfaces
• Irreducible triangulations are small

This page was built for publication: Irreducible triangulations of surfaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1125947)