Habilitation defences
Monday November 27, 2017, 2PM, Salle des Thèses, Halle aux Farines
Stefano Zacchiroli (IRIF) Large-scale Modeling, Analysis, and Preservation of Free and Open Source Software
Habilitation defences
Monday November 20, 2017, 10AM, Salle 227C, Halle aux Farines
Paul-André Melliès (IRIF) Une étude micrologique de la négation
La logique est aussi conçue pour fonder la sémantique des jeux en théorie des types, et pour l'articuler de manière précise et harmonieuse avec la logique linéaire et la théorie des continuations dans les langages de programmation.
Habilitation defences
Tuesday July 11, 2017, 2:30PM, Salle 0010, Bâtiment Sophie Germain
Reza Naserasr (IRIF) Projective Cubes, a coloring point of view
The generalization of this view is the Cayley graph $\mathbb Z_2^k, {e_1,e_2, \cdots, e_k, J}$ which is isomorphic to the projective cube of dimension $k$ also known as the folded cube.
Thus we consider the problem of mapping planar graphs into projective cubes, and show that this question is related to several other notions of coloring such as the edge-chromatic number of planar multi-graphs, circular chromatic number and the fractional chromatic number.
Finally, after providing a test to decide if a graph $B$ of odd-girth $2k+1$ admits a homomorphism from any graph of tree-width at most $t$ and odd-girth at least $2k+1$, we show that every 3-tree of odd-girth at least $2k+1$ admits a homomorphism to the projective cube of dimension $2k$.