Un parcours à travers les tournois


Amine El Sahili, Université libanaise. 23 septembre 2021 10:00 limd
Abstract:

Un tournoi est un graphe orienté complet dans le sens où tous deux sommets sont liés par un arc. Ceci donne aux tournois un sens anarchique, cependant, l'étude que nous présentons sur l'existence de quelques modèles bien ordonnés dans les tournois va changer complètement la situation. Nous allons en apprendre que les tournois, définis d'une manière presque chaotique, sont des architectures impressionnantes structurées suivant des règles bien précises. Nous étudions l'existence des chemins, cycles et arbres dans les tournois, Nous nous intéressons aussi au nombre d'un certain type dans les tournois: la parité, et des liens avec les tournois complémentaires.