Special events Friday February 14, 2020, 10:30AM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESS) Low complexity networks: A model theoretical approach to sparsity, Part 11/11 Duration: two hours. The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion Special events Wednesday February 12, 2020, 10:30AM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESS) Low complexity networks: A model theoretical approach to sparsity, Part 9/11 Duration: two hours. The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion Special events Wednesday February 12, 2020, 2PM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESS) Low complexity networks: A model theoretical approach to sparsity, Part 10/11 Duration: two hours. The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion Special events Monday February 10, 2020, 10:30AM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESS) Low complexity networks: A model theoretical approach to sparsity, Part 8/11 Duration: two hours. The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion Special events Friday February 7, 2020, 10:30AM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESSS) Low complexity networks: A model theoretical approach to sparsity, Part 7/11 Duration: two hours. The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion Special events Wednesday February 5, 2020, 10:30AM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESSS) Low complexity networks: A model theoretical approach to sparsity, Part 5/11 Duration: two hours. The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion Special events Wednesday February 5, 2020, 2PM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESSS) Low complexity networks: A model theoretical approach to sparsity, Part 6/11 Duration: two hours. The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion Special events Monday February 3, 2020, 10:30AM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESS) Low complexity networks: A model theoretical approach to sparsity, Part 4/11 Duration: two hours The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion Special events Friday January 31, 2020, 10:30AM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESS) Low complexity networks: A model theoretical approach to sparsity, Part 3/11 Duration: two hours. The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion Special events Wednesday January 29, 2020, 10:30AM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESS) Low Complexity networks: A model theoretical approach to sparsity, Part 1/11 Duration: two hours. The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion Special events Wednesday January 29, 2020, 2PM, 3052 Patrice Ossona De Mendez (CAMS, CNRS/EHESSS) Low complexity networks: A model theoretical approach to sparsity, Part 2/11 Duration: two hours. The plan of the course is: How complex is a graph? First-order Logic Transductions Sparsity I: Measuring shallow minors Sparsity II: Low tree-depth decompositions Sparsity III: Generalized colouring numbers Sparsity IV: Uniform quasi-wideness Graph theory and Logic Limits of graphs I: Classical limits Limits of graphs II: Structural limits Conclusion, Problems, and Discussion