KÖNIG LEMME DE

COMBINATOIRE ANALYSE

  • Écrit par 
  • Dominique FOATA
  •  • 5 830 mots
  •  • 2 médias

Dans le chapitre « Théorèmes d'existence »  : […] Le théorème de Ramsey et celui de Hall-König, dont nous donnons les énoncés maintenant, jouent un rôle spécial en combinatoire. Ils assurent l'existence de certaines configurations dans des conditions très générales et ont ainsi trouvé de nombreuses applications. Supposons que l'on ait un graphe de six sommets, dans lequel deux sommets distincts sont joints par une arête « coloriée » en bleu ou en […] Lire la suite