Master Thesis Online
Le théorème de Rado-Hall au service de l'algèbre linéaire et de la théorie des graphes
Lambert, Laura 
Promotor(s) :
Rigo, Michel
Date of defense : 29-Jun-2023/30-Jun-2023 • Permalink : http://hdl.handle.net/2268.2/17294
Memoire_Lambert_Laura.pdfDetails
| Title : | Le théorème de Rado-Hall au service de l'algèbre linéaire et de la théorie des graphes |
| Author : | Lambert, Laura
|
| Date of defense : | 29-Jun-2023/30-Jun-2023 |
| Advisor(s) : | Rigo, Michel
|
| Committee's member(s) : | Haesbroeck, Gentiane
Schneiders, Jean-Pierre
Stipulanti, Manon
Leroy, Julien
|
| Language : | French |
| Number of pages : | 126 |
| Keywords : | [fr] Mathématiques [fr] Matroïdes [fr] Théorie des graphes [fr] Algèbre linéaire |
| Discipline(s) : | Physical, chemical, mathematical & earth Sciences > Mathematics |
| Institution(s) : | Université de Liège, Liège, Belgique |
| Degree: | Master en sciences mathématiques, à finalité didactique |
| Faculty: | Master thesis of the Faculté des Sciences |
Abstract
[fr] Ce mémoire a pour objectif principal de déduire, à partir du théorème de Rado-Hall, quelques propriétés d’algèbre linéaire et de théorie des graphes. Ce théorème est basé sur le concept de matroïdes que nous présentons en premier lieu. Après avoir introduit le théorème de Rado-Hall, nous démontrons les théorèmes de Gale-Ryser et de Landau, qui se rapportent respectivement à des matrices particulières et à des graphes particuliers appelés tournois. Finalement, une preuve du théorème de Perron-Frobenius est fournie en annexe.
Cite this master thesis
All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.