Bienvenue chez Stéphan Thomassé

Cette page n'est plus actualisée. Ma nouvelle page est ICI.


Je suis maître de conférences à l'université Lyon 1 à l'Institut Camille Jordan, thème PCS.
Actuellement en délégation CNRS au laboratoire I3S, dans le projet MASCOTTE.
Au premier septembre 2006, professeur à l'université Montpellier II au laboratoire LIRMM, dans l'équipe VAG.

  • Coordonnées :
    e-mail: name followed by @ followed by lirmm.fr
    Bureau: E.3.19
    Téléphone: 04 67 41 86 76
    Adresse postale: LIRMM, 161 rue Ada, 34392 Montpellier Cedex 5 - France

  • Curriculum vitae :
    In french pdf. En anglais pdf.

  • Thèmes de recherche :
    Théorie des graphes. Optimisation combinatoire. Routage.
    Habilitation ps.

  • Exposés récents et prévus :
    Graph Theory Workshop, Oberwolfach, 16-22 Janvier 05.
    One-Day Meeting in Combinatorics, University College London, 2 Février 05.
    Graph Theory 2005, Nyborg, 1-4 Décembre 05.
    Workshop on Graph theory, Combinatorics, and Algorithms, Haifa, 29-31 Mai 06.
    SIAM Conference on Discrete Mathematics, Victoria, 25-28 Juin 06.
    British Combinatorial Conference, Reading, 8-13 Juillet 07.

  • Liste de publications :
    [31] Avec F. Havet et A. Yeo, The Hoàng-Reed Conjecture holds for tournaments, en préparation.
    [30] Avec O. Amini, F. Havet et F. Huc, WDM and directed star arboricity, en préparation.
    [29] Avec F. Havet, Complexity of (p,1)-total labelling, en préparation.
    [28] Avec S. Brandt, Dense triangle-free graphs are four colorable: A solution to the Erdös-Simonovits problem, soumis, pdf.
    [27] Avec F. Mazoit, Branchwidth of graphic matroids, soumis, pdf.
    [26] Avec P. Charbit, E. Jeandel, P. Koiran et S. Perifel, Finding a Vector Orthogonal to Roughly Half a Collection of Vectors, soumis, ps.
    [25] Avec L. Addario-Berry et F. Havet, Paths with two blocks in n-chromatic digraphs, soumis, ps, pdf.
    [24] Avec P. Charbit, Graphs with large girth not embeddable in the sphere, à paraître dans Combinatorics, Probability and Computing.
    [23] Avec S. Bessy, Three min-max theorems concerning cyclic orders of strong digraphs, Integer programming and combinatorial optimization, 132--138, Lecture Notes in Comput. Sci., 3064, Springer, Berlin, 2004.
    [22] Avec P. Charbit et A. Yeo, The minimum feedback arc set problem is NP-hard for tournament, à paraître dans Combinatorics, Probability and Computing, ps, pdf.
    [21] Avec S. Bessy, Spanning a strong digraph by α circuits: A proof of Gallai's conjecture, à paraître dans Combinatorica, ps.
    [20] Avec R. Diestel, I. Leader et A. Scott, Partitions and orientations of the Rado graph, à paraître dans Trans. Amer. Math. Soc., ps, pdf.
    [19] Avec A. Yeo, Total domination of graphs and small transversals of hypergraphs, à paraître dans Combinatorica, ps, pdf.
    [18] Avec S. Bessy, The Categorical Product of two 5-chromatic digraphs can be 3-chromatic, Discrete Math., 305 (2005), 344--346. ps.
    [17] Avec N. Thiéry, Convex cones and SAGBI bases of permutation invariants, Invariant theory in all characteristics, 259--263, CRM Proc. Lecture Notes, 35, Amer. Math. Soc., Providence, RI, 2004. ps, pdf.
    [16] Avec J. Bang-Jensen, Highly connected hypergraphs containing no two edge-disjoint spanning connected subhypergraphs, Discrete Appl. Math., 131 (2003), 555--559, ps, pdf.
    [15] Avec A. Bondy, J. Shen et C. Thomassen, Density conditions for triangles in multipartite graphs, à paraître dans Combinatorica, ps, pdf.
    [14] Avec A. Boussairi, P. Ille et G. Lopez, The C3-structure of tournaments, Discrete Math., 277 (2004), 29--43, ps, pdf.
    [13] Avec J. Bang-Jensen et A. Yeo, Small degree out-branchings, J. Graph Theory, 42 (2003), 297--307, ps, pdf.
    [12] Avec S. Bessy, Every strong digraph has a spanning strong subgraph with at most n+2α-2 arcs, J. Combin. Theory Ser. B, 87 (2003), 289--299, ps.
    [11] Avec A. Bonato, P.J. Cameron et D. Delic, Generalized pigeonhole properties of graphs and oriented graphs, European J. Combin., 23 (2002), 257--274, ps, pdf.
    [10] Covering a strong digraph by α-1 disjoint paths: a proof of Las Vergnas' conjecture, J. Combin. Theory Ser. B, 83 (2001), 331--333, ps, pdf.
    [9] Avec J.L. Rullière, Countable α-extendable graphs, Discrete Math., 239 (2001), 53--67, ps.
    [8] Avec F. Havet, Median orders of tournaments: a tool for the second neighborhood problem and Sumner's conjecture, J. Graph Theory, 35 (2000), 244--256, ps, pdf.
    [7] Avec F. Havet, Oriented Hamiltonian paths in tournaments: a proof of Rosenfeld's conjecture, J. Combin. Theory Ser. B, 78 (2000), 243--273, ps.
    [6] On better-quasi-ordering countable series-parallel orders, Trans. Amer. Math. Soc., 352 (2000), 2491--2505, ps, pdf.
    [5] Avec B. Guiduli, A. Gyárfás et P. Weidl, 2-partition-transitive tournaments, J. Combin. Theory Ser. B, 72 (1998), 181--196, ps, pdf.
    [4] Indivisibility and α-morphisms, European J. Combin., 18 (1997), 445--454, ps, pdf.
    [3] Avec L. Rigollet, Relations infinies indécomposables critiques, C. R. Acad. Sci. Paris Sér. I, 324 (1997), 249--252, ps, pdf.
    [2] Avec A. Boussairi, P. Ille et G. Lopez, Hypomorphie et inversion locale entre graphes, C. R. Acad. Sci. Paris Sér. I, 317 (1993), 125--128.
    [1] Belordre des série-parallèles dénombrables, C. R. Acad. Sci. Paris Sér. I, 317 (1993), 909--912.