Diagonal transformations and cycle parities of quadrangulations on surfaces (Q1924144): Difference between revisions

A quadrangulation \(G\) on a closed surface \(S\) is a simple graph embedded in \(S\) so that each face of \(G\) is a quadrilateral. Diagonal slides and rotations are simple operations that move edges shared by adjacent quadrangular faces, they preserve quadrangulations. The author shows that for any closed surface \(S\), there exists a positive integer \(M(S)\) such that any two quadrangulations \(G_1\), \(G_2\) of \(S\) with \(|V(G_1)|=|V(G_2)|\geq M(S)\) are equivalent to each other, up to homeomorphism, if they have the same homological information (the analysis concerns in fact only the length parity of cycles inside the graph). This extends previous work by the author, of very similar flavor, presented in [Diagonal transformations in quadrangulations of surfaces, J. Graph Theory 21, No. 3, 289-299 (1996)].