Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Differences

This shows you the differences between two versions of the page.

cours:c-2-29-1 [2019/09/06 17:45]
reza [Description du cours]
cours:c-2-29-1 [2019/10/15 08:35] (current)
reza [Description du cours]
Line 4: Line 4:

-==== Plan du cours et intervenants prévus pour 2018 -- 2019 ====+==== Plan du cours et intervenants prévus pour 2019 -- 2020 ====

Line 76: Line 76:
=== II - Basic notions of graph theory. By Reza Naserasr - 4 lectures (October 15, 22, 29, November 5 Exam: November 12 )=== === II - Basic notions of graph theory. By Reza Naserasr - 4 lectures (October 15, 22, 29, November 5 Exam: November 12 )===

-Continuing from the first part of the cour we discuss some of main areas of graph theory such as, coloring and homomorphisms, flows, Hamiltonicty, etc. We present basic results on these subjects and show strong connection between these, seemingly independent, notions. We will have flexibility in the choice of results to be presented in the class and will adjust based on the interest of the students. A tentative plan is as follows:+Continuing from the first part of the cours we discuss some of main areas of graph theory such as, coloring and homomorphisms, flows, Hamiltonicty, etc. We present basic results on these subjects and show strong connection between these, seemingly independent, notions. We will have flexibility in the choice of results to be presented in the class and will adjust based on the interest of the students. A tentative plan is as follows:

1. Connection of the notions of planarity, vertex coloring, edge-coloring, hamiltonicity and nowhere-zero flows: we show how the four color theorem has given birth to all these theories. 1. Connection of the notions of planarity, vertex coloring, edge-coloring, hamiltonicity and nowhere-zero flows: we show how the four color theorem has given birth to all these theories.

Universités partenaires
Établissements associés