Tweet
Tweet

Slide 1

Slide 1 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Le d´ esordre n’existe pas Roger Mansuy Roger Mansuy Le d´ esordre n’existe pas

Slide 2

Slide 2 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Introduction On se fait une id´ ee pr´ ecise de l’ordre, mais non pas du d´ esordre Jacques-Henri Bernardin de Saint-Pierre, Paul et Virginie (1788) Roger Mansuy Le d´ esordre n’existe pas

Slide 3

Slide 3 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 4

Slide 4 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 5

Slide 5 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 6

Slide 6 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 7

Slide 7 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 8

Slide 8 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 9

Slide 9 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 10

Slide 10 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 11

Slide 11 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 12

Slide 12 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 13

Slide 13 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 14

Slide 14 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 15

Slide 15 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 16

Slide 16 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 17

Slide 17 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Essayons avec des exemples plus simples (et encore plus math´ ematiques). Roger Mansuy Le d´ esordre n’existe pas

Slide 18

Slide 18 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 19

Slide 19 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 20

Slide 20 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 21

Slide 21 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 22

Slide 22 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Le d´ esordre total est l’absence d’organisation, de structure. Roger Mansuy Le d´ esordre n’existe pas

Slide 23

Slide 23 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition ´ Etant donn´ ee une structure , tout syst` eme suffisamment grand contient cette structure . Roger Mansuy Le d´ esordre n’existe pas

Slide 24

Slide 24 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition ´ Etant donn´ ee une structure de taille fix´ ee, il existe un entier N tel que tout syst` eme de taille au moins N contient cette structure . Roger Mansuy Le d´ esordre n’existe pas

Slide 25

Slide 25 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Frank Plumpton Ramsey (22 f´ evrier 1903 - 19 janvier 1930) Britannique Logicien, ´ economiste, math´ ematicien Mort d’une maladie du foie ` a 26 ans Fr` ere de l’archevˆ eque de Cantorbury Roger Mansuy Le d´ esordre n’existe pas

Slide 26

Slide 26 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Principe des tiroirs Objectif : colorier les trois points suivants avec deux couleurs. Contrainte : pas deux points de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 27

Slide 27 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Dans tout coloriage de trois points avec deux couleurs, il existe (au moins) deux points colori´ es de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 28

Slide 28 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 29

Slide 29 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 30

Slide 30 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 31

Slide 31 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats ? Roger Mansuy Le d´ esordre n’existe pas

Slide 32

Slide 32 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Objectif : colorier les cinq points suivants avec deux couleurs. Contrainte : pas trois points de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 33

Slide 33 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Dans tout coloriage de cinq points avec deux couleurs, il existe (au moins) trois points colori´ es de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 34

Slide 34 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 35

Slide 35 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 36

Slide 36 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 37

Slide 37 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats ? Roger Mansuy Le d´ esordre n’existe pas

Slide 38

Slide 38 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Dans tout coloriage de points avec deux couleurs, il existe (au moins) quatre points colori´ es de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 39

Slide 39 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Dans tout coloriage de sept points avec deux couleurs, il existe (au moins) quatre points colori´ es de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 40

Slide 40 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Dans tout coloriage de points avec trois couleurs, il existe (au moins) deux points colori´ es de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 41

Slide 41 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Dans tout coloriage de quatre points avec trois couleurs, il existe (au moins) deux points colori´ es de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 42

Slide 42 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Fixons c le nombre de couleurs un nombre de points Alors, il existe un entier N tel que dans tout coloriage de N points avec c couleurs, il existe points colori´ es de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 43

Slide 43 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Fixons c le nombre de couleurs un nombre de points Alors, il existe un entier N tel que dans tout coloriage de N points avec c couleurs, il existe points colori´ es de la mˆ eme couleur. N = c(l − 1) + 1 Roger Mansuy Le d´ esordre n’existe pas

Slide 44

Slide 44 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Johann Peter Gustav Lejeune Dirichlet (13 f´ evrier 1805 - 5 mai 1859) Allemand Math´ ematicien (arithm´ etique, analyse harmonique...) Beau-fr` ere du compositeur Felix Mendelssohn Roger Mansuy Le d´ esordre n’existe pas

Slide 45

Slide 45 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Das Schubfachprinzip The Pigeonhole Principle Roger Mansuy Le d´ esordre n’existe pas

Slide 46

Slide 46 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition ` A Toulouse, il y a au moins deux personnes avec le mˆ eme nombre de cheveux. Roger Mansuy Le d´ esordre n’existe pas

Slide 47

Slide 47 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition ` A Toulouse, il y a au moins deux personnes avec le mˆ eme nombre de cheveux. Un humain a moins de 200 000 cheveux. Rangeons les toulousains dans des tiroirs selon leur nombre de che- veux : Celui pour les chauves Celui pour les gens ` a 1 cheveu Celui pour les gens ` a 2 cheveux . . . Celui pour les gens ` a 200 000 cheveux Il y a plus de toulousains que de tiroirs donc au moins deux toulou- sains dans le mˆ eme tiroir. Roger Mansuy Le d´ esordre n’existe pas

Slide 48

Slide 48 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Dans un poly` edre, il y a deux faces avec le mˆ eme nombre de faces voisines. Roger Mansuy Le d´ esordre n’existe pas

Slide 49

Slide 49 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Notons n le nombre de faces du poly` edre. Rangeons les faces dans des tiroirs selon leur nombre de faces voi- sines : Celui pour les faces ` a 1 voisine Celui pour les faces ` a 2 voisines . . . Celui pour les faces ` a n − 1 voisines Il y a plus de faces que de tiroirs donc au moins deux faces dans le mˆ eme tiroir. Roger Mansuy Le d´ esordre n’existe pas

Slide 50

Slide 50 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Th´ eor` eme de van der Waerden Objectif : colorier les six points suivants avec deux couleurs. Contrainte : pas trois points de la mˆ eme couleur r´ eguli` erement espac´ es Roger Mansuy Le d´ esordre n’existe pas

Slide 51

Slide 51 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Par exemple, vous ne pouvez pas adopter le coloriage suivant car il y a trois points rouges r´ eguli` erement espac´ es : Roger Mansuy Le d´ esordre n’existe pas

Slide 52

Slide 52 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats ni ce coloriage : Roger Mansuy Le d´ esordre n’existe pas

Slide 53

Slide 53 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Voici une solution Roger Mansuy Le d´ esordre n’existe pas

Slide 54

Slide 54 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Objectif : colorier les huit points suivants avec deux couleurs. Contrainte : pas trois points de la mˆ eme couleur r´ eguli` erement espac´ es Roger Mansuy Le d´ esordre n’existe pas

Slide 55

Slide 55 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 56

Slide 56 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 57

Slide 57 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 58

Slide 58 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 59

Slide 59 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 60

Slide 60 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 61

Slide 61 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 62

Slide 62 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 63

Slide 63 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 64

Slide 64 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 65

Slide 65 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 66

Slide 66 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge Roger Mansuy Le d´ esordre n’existe pas

Slide 67

Slide 67 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Cherchons une solution en se basant sur l’id´ ee de colorier prioritai- rement en rouge ? C ¸a ne marche pas ! Roger Mansuy Le d´ esordre n’existe pas

Slide 68

Slide 68 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Voici une suggestion obtenue par une autre m´ ethode. Roger Mansuy Le d´ esordre n’existe pas

Slide 69

Slide 69 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Objectif : colorier les neuf points suivants avec deux couleurs. Contrainte : pas trois points de la mˆ eme couleur r´ eguli` erement espac´ es Roger Mansuy Le d´ esordre n’existe pas

Slide 70

Slide 70 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Partons de la solution d´ ej` a exhib´ ee pour 8 points Roger Mansuy Le d´ esordre n’existe pas

Slide 71

Slide 71 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Partons de la solution d´ ej` a exhib´ ee pour 8 points et essayons de la compl´ eter Roger Mansuy Le d´ esordre n’existe pas

Slide 72

Slide 72 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Partons de la solution d´ ej` a exhib´ ee pour 8 points et essayons de la compl´ eter Roger Mansuy Le d´ esordre n’existe pas

Slide 73

Slide 73 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Partons de la solution d´ ej` a exhib´ ee pour 8 points et essayons de la compl´ eter Roger Mansuy Le d´ esordre n’existe pas

Slide 74

Slide 74 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Partons de la solution d´ ej` a exhib´ ee pour 8 points et essayons de la compl´ eter ? On ne peut pas la compl´ eter. Roger Mansuy Le d´ esordre n’existe pas

Slide 75

Slide 75 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Il y a 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 = 512 coloriages possibles de 9 points... et il faut tous les v´ erifier jusqu’` a en trouver un qui a la bonne pro- pri´ et´ e... Roger Mansuy Le d´ esordre n’existe pas

Slide 76

Slide 76 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats B, B, B, B, B, B, B, B, B B, B, B, B, B, B, B, B, R B, B, B, B, B, B, B, R, B B, B, B, B, B, B, B, R, R B, B, B, B, B, B, R, B, B B, B, B, B, B, B, R, B, R B, B, B, B, B, B, R, R, B B, B, B, B, B, B, R, R, R B, B, B, B, B, R, B, B, B B, B, B, B, B, R, B, B, R B, B, B, B, B, R, B, R, B B, B, B, B, B, R, B, R, R B, B, B, B, B, R, R, B, B B, B, B, B, B, R, R, B, R B, B, B, B, B, R, R, R, B B, B, B, B, B, R, R, R, R B, B, B, B, R, B, B, B, B B, B, B, B, R, B, B, B, R B, B, B, B, R, B, B, R, B B, B, B, B, R, B, B, R, R B, B, B, B, R, B, R, B, B B, B, B, B, R, B, R, B, R B, B, B, B, R, B, R, R, B B, B, B, B, R, B, R, R, R B, B, B, B, R, R, B, B, B B, B, B, B, R, R, B, B, R B, B, B, B, R, R, B, R, B B, B, B, B, R, R, B, R, R B, B, B, B, R, R, R, B, B B, B, B, B, R, R, R, B, R B, B, B, B, R, R, R, R, B B, B, B, B, R, R, R, R, R B, B, B, R, B, B, B, B, B B, B, B, R, B, B, B, B, R B, B, B, R, B, B, B, R, B B, B, B, R, B, B, B, R, R B, B, B, R, B, B, R, B, B Roger Mansuy Le d´ esordre n’existe pas

Slide 77

Slide 77 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats B, B, B, R, B, B, R, B, R B, B, B, R, B, B, R, R, B B, B, B, R, B, B, R, R, R B, B, B, R, B, R, B, B, B B, B, B, R, B, R, B, B, R B, B, B, R, B, R, B, R, B B, B, B, R, B, R, B, R, R B, B, B, R, B, R, R, B, B B, B, B, R, B, R, R, B, R B, B, B, R, B, R, R, R, B B, B, B, R, B, R, R, R, R B, B, B, R, R, B, B, B, B B, B, B, R, R, B, B, B, R B, B, B, R, R, B, B, R, B B, B, B, R, R, B, B, R, R B, B, B, R, R, B, R, B, B B, B, B, R, R, B, R, B, R B, B, B, R, R, B, R, R, B B, B, B, R, R, B, R, R, R B, B, B, R, R, R, B, B, B B, B, B, R, R, R, B, B, R B, B, B, R, R, R, B, R, B B, B, B, R, R, R, B, R, R B, B, B, R, R, R, R, B, B B, B, B, R, R, R, R, B, R B, B, B, R, R, R, R, R, B B, B, B, R, R, R, R, R, R B, B, R, B, B, B, B, B, B B, B, R, B, B, B, B, B, R B, B, R, B, B, B, B, R, B B, B, R, B, B, B, B, R, R B, B, R, B, B, B, R, B, B B, B, R, B, B, B, R, B, R B, B, R, B, B, B, R, R, B B, B, R, B, B, B, R, R, R B, B, R, B, B, R, B, B, B B, B, R, B, B, R, B, B, R Roger Mansuy Le d´ esordre n’existe pas

Slide 78

Slide 78 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats B, B, R, B, B, R, B, R, B B, B, R, B, B, R, B, R, R B, B, R, B, B, R, R, B, B B, B, R, B, B, R, R, B, R B, B, R, B, B, R, R, R, B B, B, R, B, B, R, R, R, R B, B, R, B, R, B, B, B, B B, B, R, B, R, B, B, B, R B, B, R, B, R, B, B, R, B B, B, R, B, R, B, B, R, R B, B, R, B, R, B, R, B, B B, B, R, B, R, B, R, B, R B, B, R, B, R, B, R, R, B B, B, R, B, R, B, R, R, R B, B, R, B, R, R, B, B, B B, B, R, B, R, R, B, B, R B, B, R, B, R, R, B, R, B B, B, R, B, R, R, B, R, R B, B, R, B, R, R, R, B, B B, B, R, B, R, R, R, B, R B, B, R, B, R, R, R, R, B B, B, R, B, R, R, R, R, R B, B, R, R, B, B, B, B, B B, B, R, R, B, B, B, B, R B, B, R, R, B, B, B, R, B B, B, R, R, B, B, B, R, R B, B, R, R, B, B, R, B, B B, B, R, R, B, B, R, B, R B, B, R, R, B, B, R, R, B B, B, R, R, B, B, R, R, R B, B, R, R, B, R, B, B, B B, B, R, R, B, R, B, B, R B, B, R, R, B, R, B, R, B B, B, R, R, B, R, B, R, R B, B, R, R, B, R, R, B, B B, B, R, R, B, R, R, B, R B, B, R, R, B, R, R, R, B Roger Mansuy Le d´ esordre n’existe pas

Slide 79

Slide 79 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats B, B, R, R, B, R, R, R, R B, B, R, R, R, B, B, B, B B, B, R, R, R, B, B, B, R B, B, R, R, R, B, B, R, B B, B, R, R, R, B, B, R, R B, B, R, R, R, B, R, B, B B, B, R, R, R, B, R, B, R B, B, R, R, R, B, R, R, B B, B, R, R, R, B, R, R, R B, B, R, R, R, R, B, B, B B, B, R, R, R, R, B, B, R B, B, R, R, R, R, B, R, B B, B, R, R, R, R, B, R, R B, B, R, R, R, R, R, B, B B, B, R, R, R, R, R, B, R B, B, R, R, R, R, R, R, B B, B, R, R, R, R, R, R, R B, R, B, B, B, B, B, B, B B, R, B, B, B, B, B, B, R B, R, B, B, B, B, B, R, B B, R, B, B, B, B, B, R, R B, R, B, B, B, B, R, B, B B, R, B, B, B, B, R, B, R B, R, B, B, B, B, R, R, B B, R, B, B, B, B, R, R, R B, R, B, B, B, R, B, B, B B, R, B, B, B, R, B, B, R B, R, B, B, B, R, B, R, B B, R, B, B, B, R, B, R, R B, R, B, B, B, R, R, B, B B, R, B, B, B, R, R, B, R B, R, B, B, B, R, R, R, B B, R, B, B, B, R, R, R, R B, R, B, B, R, B, B, B, B B, R, B, B, R, B, B, B, R B, R, B, B, R, B, B, R, B B, R, B, B, R, B, B, R, R Roger Mansuy Le d´ esordre n’existe pas

Slide 80

Slide 80 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats B, R, B, B, R, B, R, B, B B, R, B, B, R, B, R, B, R B, R, B, B, R, B, R, R, B B, R, B, B, R, B, R, R, R B, R, B, B, R, R, B, B, B B, R, B, B, R, R, B, B, R B, R, B, B, R, R, B, R, B B, R, B, B, R, R, B, R, R B, R, B, B, R, R, R, B, B B, R, B, B, R, R, R, B, R B, R, B, B, R, R, R, R, B B, R, B, B, R, R, R, R, R B, R, B, R, B, B, B, B, B B, R, B, R, B, B, B, B, R B, R, B, R, B, B, B, R, B B, R, B, R, B, B, B, R, R B, R, B, R, B, B, R, B, B B, R, B, R, B, B, R, B, R B, R, B, R, B, B, R, R, B B, R, B, R, B, B, R, R, R B, R, B, R, B, R, B, B, B B, R, B, R, B, R, B, B, R B, R, B, R, B, R, B, R, B B, R, B, R, B, R, B, R, R B, R, B, R, B, R, R, B, B B, R, B, R, B, R, R, B, R B, R, B, R, B, R, R, R, B B, R, B, R, B, R, R, R, R B, R, B, R, R, B, B, B, B B, R, B, R, R, B, B, B, R B, R, B, R, R, B, B, R, B B, R, B, R, R, B, B, R, R B, R, B, R, R, B, R, B, B B, R, B, R, R, B, R, B, R B, R, B, R, R, B, R, R, B B, R, B, R, R, B, R, R, R B, R, B, R, R, R, B, B, B Roger Mansuy Le d´ esordre n’existe pas

Slide 81

Slide 81 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats B, R, B, R, R, R, B, B, R B, R, B, R, R, R, B, R, B B, R, B, R, R, R, B, R, R B, R, B, R, R, R, R, B, B B, R, B, R, R, R, R, B, R B, R, B, R, R, R, R, R, B B, R, B, R, R, R, R, R, R B, R, R, B, B, B, B, B, B B, R, R, B, B, B, B, B, R B, R, R, B, B, B, B, R, B B, R, R, B, B, B, B, R, R B, R, R, B, B, B, R, B, B B, R, R, B, B, B, R, B, R B, R, R, B, B, B, R, R, B B, R, R, B, B, B, R, R, R B, R, R, B, B, R, B, B, B B, R, R, B, B, R, B, B, R B, R, R, B, B, R, B, R, B B, R, R, B, B, R, B, R, R B, R, R, B, B, R, R, B, B B, R, R, B, B, R, R, B, R B, R, R, B, B, R, R, R, B B, R, R, B, B, R, R, R, R B, R, R, B, R, B, B, B, B B, R, R, B, R, B, B, B, R B, R, R, B, R, B, B, R, B B, R, R, B, R, B, B, R, R B, R, R, B, R, B, R, B, B B, R, R, B, R, B, R, B, R B, R, R, B, R, B, R, R, B B, R, R, B, R, B, R, R, R B, R, R, B, R, R, B, B, B B, R, R, B, R, R, B, B, R B, R, R, B, R, R, B, R, B B, R, R, B, R, R, B, R, R B, R, R, B, R, R, R, B, B B, R, R, B, R, R, R, B, R Roger Mansuy Le d´ esordre n’existe pas

Slide 82

Slide 82 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats B, R, R, B, R, R, R, R, B B, R, R, B, R, R, R, R, R B, R, R, R, B, B, B, B, B B, R, R, R, B, B, B, B, R B, R, R, R, B, B, B, R, B B, R, R, R, B, B, B, R, R B, R, R, R, B, B, R, B, B B, R, R, R, B, B, R, B, R B, R, R, R, B, B, R, R, B B, R, R, R, B, B, R, R, R B, R, R, R, B, R, B, B, B B, R, R, R, B, R, B, B, R B, R, R, R, B, R, B, R, B B, R, R, R, B, R, B, R, R B, R, R, R, B, R, R, B, B B, R, R, R, B, R, R, B, R B, R, R, R, B, R, R, R, B B, R, R, R, B, R, R, R, R B, R, R, R, R, B, B, B, B B, R, R, R, R, B, B, B, R B, R, R, R, R, B, B, R, B B, R, R, R, R, B, B, R, R B, R, R, R, R, B, R, B, B B, R, R, R, R, B, R, B, R B, R, R, R, R, B, R, R, B B, R, R, R, R, B, R, R, R B, R, R, R, R, R, B, B, B B, R, R, R, R, R, B, B, R B, R, R, R, R, R, B, R, B B, R, R, R, R, R, B, R, R B, R, R, R, R, R, R, B, B B, R, R, R, R, R, R, B, R B, R, R, R, R, R, R, R, B B, R, R, R, R, R, R, R, R R, B, B, B, B, B, B, B, B R, B, B, B, B, B, B, B, R R, B, B, B, B, B, B, R, B Roger Mansuy Le d´ esordre n’existe pas

Slide 83

Slide 83 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats R, B, B, B, B, B, B, R, R R, B, B, B, B, B, R, B, B R, B, B, B, B, B, R, B, R R, B, B, B, B, B, R, R, B R, B, B, B, B, B, R, R, R R, B, B, B, B, R, B, B, B R, B, B, B, B, R, B, B, R R, B, B, B, B, R, B, R, B R, B, B, B, B, R, B, R, R R, B, B, B, B, R, R, B, B R, B, B, B, B, R, R, B, R R, B, B, B, B, R, R, R, B R, B, B, B, B, R, R, R, R R, B, B, B, R, B, B, B, B R, B, B, B, R, B, B, B, R R, B, B, B, R, B, B, R, B R, B, B, B, R, B, B, R, R R, B, B, B, R, B, R, B, B R, B, B, B, R, B, R, B, R R, B, B, B, R, B, R, R, B R, B, B, B, R, B, R, R, R R, B, B, B, R, R, B, B, B R, B, B, B, R, R, B, B, R R, B, B, B, R, R, B, R, B R, B, B, B, R, R, B, R, R R, B, B, B, R, R, R, B, B R, B, B, B, R, R, R, B, R R, B, B, B, R, R, R, R, B R, B, B, B, R, R, R, R, R R, B, B, R, B, B, B, B, B R, B, B, R, B, B, B, B, R R, B, B, R, B, B, B, R, B R, B, B, R, B, B, B, R, R R, B, B, R, B, B, R, B, B R, B, B, R, B, B, R, B, R R, B, B, R, B, B, R, R, B R, B, B, R, B, B, R, R, R Roger Mansuy Le d´ esordre n’existe pas

Slide 84

Slide 84 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats R, B, B, R, B, R, B, B, B R, B, B, R, B, R, B, B, R R, B, B, R, B, R, B, R, B R, B, B, R, B, R, B, R, R R, B, B, R, B, R, R, B, B R, B, B, R, B, R, R, B, R R, B, B, R, B, R, R, R, B R, B, B, R, B, R, R, R, R R, B, B, R, R, B, B, B, B R, B, B, R, R, B, B, B, R R, B, B, R, R, B, B, R, B R, B, B, R, R, B, B, R, R R, B, B, R, R, B, R, B, B R, B, B, R, R, B, R, B, R R, B, B, R, R, B, R, R, B R, B, B, R, R, B, R, R, R R, B, B, R, R, R, B, B, B R, B, B, R, R, R, B, B, R R, B, B, R, R, R, B, R, B R, B, B, R, R, R, B, R, R R, B, B, R, R, R, R, B, B R, B, B, R, R, R, R, B, R R, B, B, R, R, R, R, R, B R, B, B, R, R, R, R, R, R R, B, R, B, B, B, B, B, B R, B, R, B, B, B, B, B, R R, B, R, B, B, B, B, R, B R, B, R, B, B, B, B, R, R R, B, R, B, B, B, R, B, B R, B, R, B, B, B, R, B, R R, B, R, B, B, B, R, R, B R, B, R, B, B, B, R, R, R R, B, R, B, B, R, B, B, B R, B, R, B, B, R, B, B, R R, B, R, B, B, R, B, R, B R, B, R, B, B, R, B, R, R R, B, R, B, B, R, R, B, B Roger Mansuy Le d´ esordre n’existe pas

Slide 85

Slide 85 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats R, B, R, B, B, R, R, B, R R, B, R, B, B, R, R, R, B R, B, R, B, B, R, R, R, R R, B, R, B, R, B, B, B, B R, B, R, B, R, B, B, B, R R, B, R, B, R, B, B, R, B R, B, R, B, R, B, B, R, R R, B, R, B, R, B, R, B, B R, B, R, B, R, B, R, B, R R, B, R, B, R, B, R, R, B R, B, R, B, R, B, R, R, R R, B, R, B, R, R, B, B, B R, B, R, B, R, R, B, B, R R, B, R, B, R, R, B, R, B R, B, R, B, R, R, B, R, R R, B, R, B, R, R, R, B, B R, B, R, B, R, R, R, B, R R, B, R, B, R, R, R, R, B R, B, R, B, R, R, R, R, R R, B, R, R, B, B, B, B, B R, B, R, R, B, B, B, B, R R, B, R, R, B, B, B, R, B R, B, R, R, B, B, B, R, R R, B, R, R, B, B, R, B, B R, B, R, R, B, B, R, B, R R, B, R, R, B, B, R, R, B R, B, R, R, B, B, R, R, R R, B, R, R, B, R, B, B, B R, B, R, R, B, R, B, B, R R, B, R, R, B, R, B, R, B R, B, R, R, B, R, B, R, R R, B, R, R, B, R, R, B, B R, B, R, R, B, R, R, B, R R, B, R, R, B, R, R, R, B R, B, R, R, B, R, R, R, R R, B, R, R, R, B, B, B, B R, B, R, R, R, B, B, B, R Roger Mansuy Le d´ esordre n’existe pas

Slide 86

Slide 86 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats R, B, R, R, R, B, B, R, B R, B, R, R, R, B, B, R, R R, B, R, R, R, B, R, B, B R, B, R, R, R, B, R, B, R R, B, R, R, R, B, R, R, B R, B, R, R, R, B, R, R, R R, B, R, R, R, R, B, B, B R, B, R, R, R, R, B, B, R R, B, R, R, R, R, B, R, B R, B, R, R, R, R, B, R, R R, B, R, R, R, R, R, B, B R, B, R, R, R, R, R, B, R R, B, R, R, R, R, R, R, B R, B, R, R, R, R, R, R, R R, R, B, B, B, B, B, B, B R, R, B, B, B, B, B, B, R R, R, B, B, B, B, B, R, B R, R, B, B, B, B, B, R, R R, R, B, B, B, B, R, B, B R, R, B, B, B, B, R, B, R R, R, B, B, B, B, R, R, B R, R, B, B, B, B, R, R, R R, R, B, B, B, R, B, B, B R, R, B, B, B, R, B, B, R R, R, B, B, B, R, B, R, B R, R, B, B, B, R, B, R, R R, R, B, B, B, R, R, B, B R, R, B, B, B, R, R, B, R R, R, B, B, B, R, R, R, B R, R, B, B, B, R, R, R, R R, R, B, B, R, B, B, B, B R, R, B, B, R, B, B, B, R R, R, B, B, R, B, B, R, B R, R, B, B, R, B, B, R, R R, R, B, B, R, B, R, B, B R, R, B, B, R, B, R, B, R R, R, B, B, R, B, R, R, B Roger Mansuy Le d´ esordre n’existe pas

Slide 87

Slide 87 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats R, R, B, B, R, B, R, R, R R, R, B, B, R, R, B, B, B R, R, B, B, R, R, B, B, R R, R, B, B, R, R, B, R, B R, R, B, B, R, R, B, R, R R, R, B, B, R, R, R, B, B R, R, B, B, R, R, R, B, R R, R, B, B, R, R, R, R, B R, R, B, B, R, R, R, R, R R, R, B, R, B, B, B, B, B R, R, B, R, B, B, B, B, R R, R, B, R, B, B, B, R, B R, R, B, R, B, B, B, R, R R, R, B, R, B, B, R, B, B R, R, B, R, B, B, R, B, R R, R, B, R, B, B, R, R, B R, R, B, R, B, B, R, R, R R, R, B, R, B, R, B, B, B R, R, B, R, B, R, B, B, R R, R, B, R, B, R, B, R, B R, R, B, R, B, R, B, R, R R, R, B, R, B, R, R, B, B R, R, B, R, B, R, R, B, R R, R, B, R, B, R, R, R, B R, R, B, R, B, R, R, R, R R, R, B, R, R, B, B, B, B R, R, B, R, R, B, B, B, R R, R, B, R, R, B, B, R, B R, R, B, R, R, B, B, R, R R, R, B, R, R, B, R, B, B R, R, B, R, R, B, R, B, R R, R, B, R, R, B, R, R, B R, R, B, R, R, B, R, R, R R, R, B, R, R, R, B, B, B R, R, B, R, R, R, B, B, R R, R, B, R, R, R, B, R, B R, R, B, R, R, R, B, R, R Roger Mansuy Le d´ esordre n’existe pas

Slide 88

Slide 88 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats R, R, B, R, R, R, R, B, B R, R, B, R, R, R, R, B, R R, R, B, R, R, R, R, R, B R, R, B, R, R, R, R, R, R R, R, R, B, B, B, B, B, B R, R, R, B, B, B, B, B, R R, R, R, B, B, B, B, R, B R, R, R, B, B, B, B, R, R R, R, R, B, B, B, R, B, B R, R, R, B, B, B, R, B, R R, R, R, B, B, B, R, R, B R, R, R, B, B, B, R, R, R R, R, R, B, B, R, B, B, B R, R, R, B, B, R, B, B, R R, R, R, B, B, R, B, R, B R, R, R, B, B, R, B, R, R R, R, R, B, B, R, R, B, B R, R, R, B, B, R, R, B, R R, R, R, B, B, R, R, R, B R, R, R, B, B, R, R, R, R R, R, R, B, R, B, B, B, B R, R, R, B, R, B, B, B, R R, R, R, B, R, B, B, R, B R, R, R, B, R, B, B, R, R R, R, R, B, R, B, R, B, B R, R, R, B, R, B, R, B, R R, R, R, B, R, B, R, R, B R, R, R, B, R, B, R, R, R R, R, R, B, R, R, B, B, B R, R, R, B, R, R, B, B, R R, R, R, B, R, R, B, R, B R, R, R, B, R, R, B, R, R R, R, R, B, R, R, R, B, B R, R, R, B, R, R, R, B, R R, R, R, B, R, R, R, R, B R, R, R, B, R, R, R, R, R R, R, R, R, B, B, B, B, B Roger Mansuy Le d´ esordre n’existe pas

Slide 89

Slide 89 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats R, R, R, R, B, B, B, B, R R, R, R, R, B, B, B, R, B R, R, R, R, B, B, B, R, R R, R, R, R, B, B, R, B, B R, R, R, R, B, B, R, B, R R, R, R, R, B, B, R, R, B R, R, R, R, B, B, R, R, R R, R, R, R, B, R, B, B, B R, R, R, R, B, R, B, B, R R, R, R, R, B, R, B, R, B R, R, R, R, B, R, B, R, R R, R, R, R, B, R, R, B, B R, R, R, R, B, R, R, B, R R, R, R, R, B, R, R, R, B R, R, R, R, B, R, R, R, R R, R, R, R, R, B, B, B, B R, R, R, R, R, B, B, B, R R, R, R, R, R, B, B, R, B R, R, R, R, R, B, B, R, R R, R, R, R, R, B, R, B, B R, R, R, R, R, B, R, B, R R, R, R, R, R, B, R, R, B R, R, R, R, R, B, R, R, R R, R, R, R, R, R, B, B, B R, R, R, R, R, R, B, B, R R, R, R, R, R, R, B, R, B R, R, R, R, R, R, B, R, R R, R, R, R, R, R, R, B, B R, R, R, R, R, R, R, B, R R, R, R, R, R, R, R, R, B R, R, R, R, R, R, R, R, R Roger Mansuy Le d´ esordre n’existe pas

Slide 90

Slide 90 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Dans tout coloriage des neuf points avec deux couleurs, il existe trois points r´ eguli` erement espac´ es colori´ es de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 91

Slide 91 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Bartel Leendert van der Waerden (2 f´ evrier 1903 - 12 janvier 1996) Hollandais Math´ ematicien (alg´ ebriste) A r´ esolu un probl` eme de Hilbert (le quinzi` eme) Roger Mansuy Le d´ esordre n’existe pas

Slide 92

Slide 92 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Fixons c le nombre de couleurs la longueur d’une suite de points Alors, il existe un entier N tel que dans tout coloriage de N points avec c couleurs, il existe points r´ eguli` erement espac´ es colori´ es de la mˆ eme couleur. Roger Mansuy Le d´ esordre n’existe pas

Slide 93

Slide 93 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats On prouve l’existence de N sans le calculer ! Voici un tableau qui donne les valeurs de N en fonction de c et l c \ l 3 4 5 6 2 9 35 178 1132 3 27 293 4 76 Roger Mansuy Le d´ esordre n’existe pas

Slide 94

Slide 94 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Pour ˆ etre sˆ ur d’obtenir six points de la mˆ eme couleur r´ eguli` erement espac´ es dans tout coloriage ` a deux couleurs, il faut 1132 points. Roger Mansuy Le d´ esordre n’existe pas

Slide 95

Slide 95 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Pour ˆ etre sˆ ur d’obtenir six points de la mˆ eme couleur r´ eguli` erement espac´ es dans tout coloriage ` a deux couleurs, il faut 1132 points. V´ erifier ce r´ esultat r´ eclame donc de tester 5833847760472018191531409618301 9377526412786239090727853961370 0589367845498008330552929534322 3378352386078310668326286940046 2158541713858270963303461275697 4087376336779409618884179908723 9833297692494660581763069351970 4607081254671658561832577037833 0658911151598689688411949182543 9038467227272578103058551546339 6294754824202789953344735543296 coloriages. Roger Mansuy Le d´ esordre n’existe pas

Slide 96

Slide 96 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 97

Slide 97 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Objectif : colorier les 36 points suivants avec deux couleurs. Contrainte : pas de carr´ e avec les quatre sommets de la mˆ eme couleur Roger Mansuy Le d´ esordre n’existe pas

Slide 98

Slide 98 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Objectif : colorier les 144 points suivants avec deux couleurs. Contrainte : pas de carr´ e avec les quatre sommets de la mˆ eme couleur Roger Mansuy Le d´ esordre n’existe pas

Slide 99

Slide 99 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Un th´ eor` eme indique qu’il existe une taille ` a partir de laquelle on sait qu’il y a obligatoirement un carr´ e monochrome... mais on ne connaˆ ıt pas cette taille limite ! Roger Mansuy Le d´ esordre n’existe pas

Slide 100

Slide 100 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Six personnes sont dans une pi` ece : il en existe trois qui se sont serr´ e la main mutuellement ou trois telles qu’aucune d’entre elles n’a serr´ e la main de l’une des autres. Roger Mansuy Le d´ esordre n’existe pas

Slide 101

Slide 101 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 102

Slide 102 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 103

Slide 103 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 104

Slide 104 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 105

Slide 105 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 106

Slide 106 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Roger Mansuy Le d´ esordre n’existe pas

Slide 107

Slide 107 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Parmi cinq points du plan, il en existe toujours quatre qui forme un polygone sans angle rentrant. Roger Mansuy Le d´ esordre n’existe pas

Slide 108

Slide 108 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Parmi cinq points du plan, il en existe toujours quatre qui forme un polygone sans angle rentrant. Roger Mansuy Le d´ esordre n’existe pas

Slide 109

Slide 109 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Proposition Parmi cinq points du plan, il en existe toujours quatre qui forme un polygone sans angle rentrant. Roger Mansuy Le d´ esordre n’existe pas

Slide 110

Slide 110 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Esther Klein (20 f´ evrier 1910 – 28 aoˆ ut 2005), George Szekeres (29 mai 1911 – 28 aoˆ ut 2005), P´ al Erd˝ os (26 mars 1913 - 20 septembre 1996) Hongrois Math´ ematiciens (combinatoire) Roger Mansuy Le d´ esordre n’existe pas

Slide 111

Slide 111 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Esther Szekeres (20 f´ evrier 1910 – 28 aoˆ ut 2005), George Szekeres (29 mai 1911 – 28 aoˆ ut 2005), P´ al Erd˝ os (26 mars 1913 - 20 septembre 1996) Roger Mansuy Le d´ esordre n’existe pas

Slide 112

Slide 112 text

Introduction Principe des tiroirs Th´ eor` eme de van der Waerden Autres r´ esultats Conclusion Des structures apparaissent forc´ ement dans un grand syst` eme : le d´ esordre total n’existe pas Roger Mansuy Le d´ esordre n’existe pas