Patrice Ossona de Mendez

Last updated
Patrice Ossona de Mendez
Patrice Ossona de Mendez.jpg
Patrice Ossona de Mendez
Born (1966-12-13) 13 December 1966 (age 58)
NationalityFrench
Alma mater EHESS, Paris
Scientific career
Fields Mathematician
Institutions Centre national de la recherche scientifique
Doctoral advisor Hubert de Fraysseix, Pierre Rosenstiehl

Patrice Ossona de Mendez is a French mathematician specializing in topological graph theory who works as a researcher at the Centre national de la recherche scientifique in Paris. [1] He is editor-in-chief of the European Journal of Combinatorics , a position he has held since 2009. [1] [2]

Contents

Education and career

Ossona de Mendez was born on 13 December 1966 in Paris. [1] He represented France in the International Mathematical Olympiad in 1985, earning a bronze medal there. [3] He studied at the École Normale Supérieure from 1986 until 1990, and completed his Ph.D. in 1994 from the School for Advanced Studies in the Social Sciences. [1] His dissertation, jointly supervised by Rosenstiehl and Hubert de Fraysseix, concerned bipolar orientations of graphs. [4]

He has worked at CNRS since 1995, and earned a habilitation in 2009 from the University of Bordeaux 1. [1]

Together with Jaroslav Nešetřil, he received the 2025 Nerode Prize for his work on Sparsity for the papers Grad and classes with bounded expansion I. Decompositions, Grad and classes with bounded expansion II. Algorithmic aspects, First order properties on nowhere dense structures, and On nowhere dense graphs. [5]

Book

With Jaroslav Nešetřil, he is the author of the book Sparsity: Graphs, Structures, and Algorithms (Algorithms and Combinatorics 28, Springer, 2012), concerning the properties and applications of different types of sparse graph. [6] [7] This book was included in ACM Computing Reviews list of Notable Books and Articles of 2012. [8]

See also

References

  1. 1 2 3 4 5 Curriculum vitae: Patrice Ossona de Mendez (PDF), retrieved 2015-09-20.
  2. European Journal of Combinatorics Editorial Board, Elsevier, retrieved 2015-09-20.
  3. Patrice Ossona de Mendez: Individual Ranking, International Mathematical Olympiad, retrieved 2015-09-20.
  4. Patrice Ossona de Mendez at the Mathematics Genealogy Project
  5. "EATCS-IPEC Nerode Prize 2025", EATCS, European Association for Theoretical Computer Science , retrieved 2025-09-26.
  6. Review of Sparsity by József Balogh, Mathematical Reviews , MR   2920058.
  7. Review of Sparsity by Andre Maximo (October 2012), ACM Computing Reviews , CR140602.
  8. ACM Computing Reviews - Notable Computing Books and Articles of 2012, ACM Computing Reviews website. Accessed June 29, 2013