Permutations signees et theoreme des quatre couleurs

Description

Permutations signees et theoreme des quatre couleurs Séminaire AlGCo LIRMM, Montpellier II, 18 mars 2010 Shalom Eliahou Université du Littoral Côte d'Opale Calais – p. 1/29

• notices ams


• groupe de permutations


• graphe de cayley cay


• permutations signees


• ?2?1?1 ?


• chemin signable dans cay


• cay

Informations

• Publié par: pefav
• Publié le: 01 mars 2010
• Nombre de lectures: 46
• Langue: Français

Extrait

Permutationssign ´ eesetth ´ eore  medes quatre couleurs

Séminaire AlGCo

LIRMM, Montpellier II, 18 mars 2010

Shalom Eliahou Université du Littoral Côte d'Opale Calais

–p.1/29

Introduction

[Avec Cédric Lecouvey]

But :Donner une nouvelle reformulation algébrique du théorème des quatre couleurs.[Voir aussi R. Thomas, Notices AMS (1998), pour d'autres reformulations du T4C]

Notation. [n] ={1     n} S n = groupe des permutations de [n] E n = sous-ensemble destranspositions élémentaires (i i+ 1) pour i∈[n−1] .

E n ngeenerd S n .

–p./229