𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Flips Signés et Triangulations d’un Polygone

✍ Scribed by Sylvain Gravier; Charles Payan


Publisher
Elsevier Science
Year
2002
Tongue
English
Weight
169 KB
Volume
23
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

✦ Synopsis


In this paper, we prove that any two triangulations of a given polygon may be transformed into one another by a signable sequence of flips if and only if every planar graph is 4-colorable. This result prove a conjecture due to Eliahou.

Dans ce papier, on montre que l'on peut passer de toute triangulation d'un polygone à tout autre triangulation par application de flips signés si et seulement si on peut colorier tout graphe planaire en 4 couleurs. Ce résultat prouve une conjecture de Eliahou.


📜 SIMILAR VOLUMES


Collectivités locales et relations inter
✍ Bernard Jouve 📂 Article 📅 1995 🏛 Swiss Political Science Association 🌐 German ⚖ 252 KB

## Résumé L'article se propose d'analyser l'émergence des collectivités locales et régionales dans le domaine des relations internationales. Ce processus s'est accéléré au cours des années 1980 à la suite de la mise en oeuvre des lois de décentralisation et de la montée en puissance de l'Europe com

S-unités et S-groupe de classes d'un cor
✍ I Dubois 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 202 KB

In a cyclic number field KÂQ of prime degree, we determine the Galois structure of S-units, for all Galois invariant finite set S of places of K. In particular, we study the links between this structure and that of the S-class group. ## 2000 Academic Press Dans un corps de nombres KÂQ cyclique de

Sur le monophényl-tétraminobenzène et qu
✍ F. Kehrmann; Lioubiza Stanoyévitch 📂 Article 📅 1925 🏛 John Wiley and Sons 🌐 German ⚖ 312 KB 👁 1 views

SynthBse de l'lnduline 6 B. l ) Extrait de la these de M. lbrahim Safar, Lnusanne 1925. \*) Recherohes sur la synthdse de la 2-nitro-l,4-naphthoquinone, p. 36, Milano. Tipografia sociale del Cav. Carlo Sironi.

La sélénosemicarbazide et ses dérivés II
✍ R. Huls; M. Renson 📂 Article 📅 2010 🏛 Wiley (John Wiley & Sons) ⚖ 195 KB 👁 1 views

La sCliinosemicarbazidc? et ses di?i\*ivCs 111. Mise au poinl d'une mhthode rapide de dosage du shlinium dans les sC1Cnoseiriicarbazont.s Par R. HULS(\*) et M. RENSON(\*\*) (Likge) R ~S U M ~ Nous dCcrivons une rnkthode rapide de dosage du sklknium dans les sCl6nosemicarbazones. Cette rnkthode, basC