Exposé (Talks) Accueil

Séminaire de mathématiques discrètes, Karlsruher Institut für Technologie, Karlsruhe, 11 mai 2023. Spanning trees in regular graphs

International Conference on Graph Theory, LIRMM, Université de Montpellier, 6 juillet 2022, exposé plénier. Spanning trees in regular graphs

Séminaire de mathématiques discrètes, Karlsruher Institut für Technologie, Karlsruhe, 15 avril 2021. The rendezvous problem: the cost of breaking symmetry

Séminaire « Algo lunch », Université Libre de Bruxelles, Belgique, 19 février 2020. Around the Petersen colouring conjecture

Séminaire « Graphes et Optimisation », LaBRI, Bordeaux, 10 juillet 2019. Around the Petersen colouring conjecture

Séminaire de mathématiques discrètes, Karlsruher Institut für Technologie, Karlsruhe, 4 juillet 2019. Around the Petersen colouring conjecture

40 années d'algorithmique de graphes, IRIF, Paris, 11 octobre 2018. On (a:b)-choosability and fractional colourings

A (Mini-)Symposium on Graphs, Department of Mathematics, Radboud University Nijmegen, Pays-Bas, 28 juin 2018. Colour space and number of 3-colourings

Séminaire de mathématiques discrètes, Karlsruher Institut für Technologie, Karlsruhe, 26 avril 2018. On the number of 3-colourings of graphs

Journées ALEA (exposé long invité), CIRM, Luminy, 13 mars 2018. Aspects extrémaux de la théorie des graphes

Séminaire CAPSID (tea-time), LORIA, 4 janvier 2017. Bipartite graphs as I know them

Séminaire COATI, Sophia Antipolis, 4 février 2014. Fractional Colourings of KΔ-free Graphs

Séminaire Algorithmique distribuée et graphes, LIAFA, Paris, July 9, 2013. Fractional Colourings of KΔ-free Graphs

One-Day Meeting in Combinatorics, Mathematical Institute, Oxford, United Kingdom, 5 juin 2013, exposé plénier. Questions (and answers) about fractional colourings

Graph Theory Days, LORIA, Vandœuvre-lès-Nancy, France, 23 mai 2013. Fractional Colourings of KΔ-free Graphs

Séminaire SIESTE, ENS, Lyon, France, 26 mars 2013. Limites de graphes denses

Séminaire TALC, LORIA, Vandœuvre-lès-Nancy, France, 8 janvier 2013. An introduction to extremal graph theory

Séminaire Orpailleur, LORIA, Vandœuvre-lès-Nancy, France, 20 décembre 2012. Introduction to graph colouring

Journée de rentrée du LIAFA, Paris, France, 10 octobre 2012. Hitting Cycles in Graphs -- Some questions to meditate on

21st Workshop Cycles & Colourings, Nový Smokovec, Slovakia, 10 septembre 2012, exposé plénier. Hitting Cycles (and Balls) in (Planar) Graphs

Séminaire Algorithmique distribuée et graphes, LIAFA, Paris, 6 mars 2012. L. Gurvits's proof of the van der Waerden conjecture

McGill's Discrete Mathematics and Optimization Seminar, Montreal, 16 février 2012. L. Gurvits's proof of the van der Waerden conjecture

Journées nationales du GDR Informatique Mathématique, Paris, 25 janvier 2012. Théorie extrémale des graphes

ACiD Seminar, Durham University, 1er décembre 2011. Odd cycles in planar graphs.

13èmesJournées graphes et algorithmes, Lyon, 17 novembre 2011, exposé plénier. Points fortement couverts, combinatoire et algèbres de drapeaux.

Séminaire AlGCo, LIRMM, Montpellier, 6 janvier 2011. L. Gurvits's proof of the van der Waerden conjecture.

SIAM Conference on Discrete Mathematics, Austin, Texas, 14 juin 2010. The last fraction of a fractional conjecture and open problems.

Séminaire Algorithmique et combinatoire, LIAFA, Paris, 4 mai 2010. The last fraction of a fractional conjecture and open problems.

Séminaire Algorithmique et combinatoire, LIAFA, Paris, 13 octobre 2009. Graphs with bounded tree-width and large odd-girth are almost bipartite.

Séminaire Algorithmique et combinatoire, LIAFA, Paris, 7 juillet 2009. Discharging and Colouring (I).

Séminaire Algorithmique et combinatoire, LIAFA, Paris, 6 janvier 2009. Circular edge-colorings of cubic graphs.

Journées de l’équipe Algorithmique et combinatoire, Barbizon, 7 octobre 2008. Perfect matchings in cubic graphs: some things to meditate on.

Séminaire Algorithmique et combinatoire, LIAFA, Paris, 11 mars 2008. L(p,1)-labellings: Griggs and Yeh's conjecture.

Nineteenth ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), San Francisco, 21 janvier 2008. L(2,1)-labellings of graphs.

2nd Workshop on Frequency Assignment Problems in Wireless Networks (WFAP 07), Sádek (Třebíč), 26 septembre 2007, exposé plénier. Griggs and Yeh's conjecture and the probabilistic method.

Noon Seminars, Institute for Theoretical Computer Science (ITI) and Department of Applied Mathematics (KAM), Charles University, Prague, 28 juin 2007. The Bermond-Thomassen conjecture.

10 years of DIMATIA, Charles University, Prague, 25 avril 2007. L(2,1)-labellings: Griggs and Yeh's conjecture.

Noon Seminars, Institute for Theoretical Computer Science (ITI) and Department of Applied Mathematics (KAM), Charles University, Prague, 21 décembre 2006. Circular Choosability of graphs.

Séminaire MASCOTTE, INRIA, Sophia Antipolis, 30 mai 2006. Arête-coloration des graphes cubiques par des éléments de groupes abéliens.

Graph theory seminars, Department of Mathematics, Faculty of Mathematics and Physics, Ljubljana, 2 mars 2006. Pathwidth of outerplanar graphs.

Noon Seminars, Institute for Theoretical Computer Science (ITI) and Department of Applied Mathematics (KAM), Charles University, Prague, 29 septembre 2005. Around a Brooks-like result for improper colouring.

Thirty-first International Workshop on Graph-Theoretic Concepts in Computer Science (WG'05), Campus "Ile du Saulcy", Metz, 23 juin 2005. Channel assignment and improper choosability of graphs.

Septièmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, AlgoTel 2005, Presqu'ile de Giens, 11 mai 2005. Rerouting requests in WDM networks.

Sixteenth Postgraduate Combinatorial Conference, Mathematical Institute, Oxford, 23 mars 2005. Improper colourings of graphs with bounded maximum average degree.

Combinatorial Theory Seminar, Mathematical Institute, Oxford, 17 mars 2005. Improper colourings of graphs.

Deuxieme Journée de Combinatoire Rhône-Alpes, Laboratoire Leibniz, Grenoble, 19 mai 2004. Improper colourings of graphs.

Séminaire MASCOTTE, INRIA, Sophia Antipolis, 10 février 2004. Coloration impropre des graphes de degré moyen maximum borné.

Séminaire de Combinatoire, LaPCS, Lyon, 21 janvier 2004. Coloration impropre des graphes de degré moyen maximum borné.

Séminaire MASCOTTE, INRIA, Sophia Antipolis, 6 janvier 2004. Reconnaissance et représentation des graphes planaires.