𝔖 Bobbio Scriptorium
✦   LIBER   ✦

N-flips in even triangulations on the sphere

✍ Scribed by Atsuhiro Nakamoto; Tadashi Sakuma; Yusuke Suzuki

Publisher
John Wiley and Sons
Year
2006
Tongue
English
Weight
127 KB
Volume
51
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

A triangulation is said to be even if each vertex has even degree. For even triangulations, define the N-flip and the P 2 -flip as two deformations preserving the number of vertices. We shall prove that any two even triangulations on the sphere with the same number of vertices can be transformed into each other by a sequence of N-and P 2 -flips.

πŸ“œ SIMILAR VOLUMES

Diagonal Flips in Triangulations on Clos
Diagonal Flips in Triangulations on Closed Surfaces with Minimum Degree at Least 4
✍ Hideo Komuro; Atsuhiro Nakamoto; Seiya Negami πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 365 KB

It will be shown that any two triangulations on a closed surface, except the sphere, with minimum degree at least 4 can be transformed into each other by a finite sequence of diagonal flips through those triangulations if they have a sufficiently large and same number of vertices. The same fact hold

Euclidean Ramsey theorems on the n-spher
Euclidean Ramsey theorems on the n-sphere
✍ H. L. Graham πŸ“‚ Article πŸ“… 1983 πŸ› John Wiley and Sons 🌐 English βš– 340 KB πŸ‘ 1 views

## Abstract Let us call a finite subset __X__ of a Euclidean __m__‐space E^m^ __Ramsey__ if for any positive integer __r__ there is an integer __n__ = __n__(__X;r__) such that in any partition of E^n^ into __r__ classes __C__~1~,…, __C~r~__, some __C~i~__ contains a set __X__' which is the image of

On the number of Hamiltonian cycles in t
On the number of Hamiltonian cycles in triangulations
✍ Jan Kratochvil; Dainis Zeps πŸ“‚ Article πŸ“… 1988 πŸ› John Wiley and Sons 🌐 English βš– 185 KB πŸ‘ 2 views

It is proved that if a planar triangulation different from K3 and K4 contains a Hamiltonian cycle, then it contains at least four of them. Together with the result of Hakimi, Schmeichel, and Thomassen [21, this yields that, for n 2 12, the minimum number of Hamiltonian cycles in a Hamiltonian planar