Théorie des graphes - Broché

par Béla Bollobás (Auteur), Robert Morris (Auteur)

Au cours des dernières décennies, la théorie des graphes est devenue l'un des domaines centraux des mathématiques modernes, avec des liens étroits (et croissants) avec des domaines des mathématiques pures tels que la théorie des nombres, la théorie des probabilités, l'algèbre et la géométrie, ainsi qu'avec des domaines appliqués tels que la théorie des réseaux, l'apprentissage automatique, la physique statistique et la biologie. C'est un domaine jeune et dynamique, avec plusieurs avancées majeures qui ont eu lieu au cours des dernières années. Ce livre offre au lecteur une introduction en douceur aux concepts et techniques fondamentaux de la théorie des graphes, couvrant des sujets classiques tels que les couplages, les colorations et la connectivité, aux côtés des domaines modernes et dynamiques de la théorie des graphes extrémaux, de la théorie de Ramsey et des graphes aléatoires. L'accent est mis tout au long sur de belles questions, idées et preuves, et sur l'illustration de techniques simples mais puissantes, telles que la méthode probabiliste, qui devraient faire partie de la boîte à outils de tout jeune mathématicien.