Doctoral thesis
French

Polynômes chromatiques, log-concavité et posets de Macaulay

Number of pages87
Imprimatur date1999-09-20
Abstract

Cette thèse est consacrée à l'étude du polynôme chromatique de graphes, et plus particulièrement à la conjecture de log-concavité de la suite des valeurs absolues des coefficients de ce polynôme. On y définit la notion de poset chromatique, issue d'une nouvelle interprétation combinatoire de ces coefficients en termes de permutations du groupe symétrique. Deux théorèmes généraux sont démontrés dans les chapitres 3 et 4, que l'on applique au poset chromatique dans le chapitre 7. Le premier affirme que le poset "T(k₁, k₂, ..., ks)" est de Macaulay et le second montre que certains idéaux de ce poset ont un profil log-concave. Finalement, le chapitre 6 présente une minoration des coefficients de polynômes chromatiques de ("c,n,m")-graphes

Citation (ISO format)
PITTELOUD, Philippe. Polynômes chromatiques, log-concavité et posets de Macaulay. Doctoral Thesis, 1999. doi: 10.13097/archive-ouverte/unige:187307
Main files (1)
Thesis
accessLevelRestrictedaccessLevelPublic 20/09/2099
Secondary files (1)
Imprimatur
accessLevelPublic
Identifiers
18views
0downloads

Technical informations

Creation26/08/2025 13:21:12
First validation29/08/2025 10:20:55
Update29/08/2025 10:20:55
Status update29/08/2025 10:20:55
Last indexation29/08/2025 10:20:56
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack