Fatemeh Ghasemi

Université Paris-Est Créteil (UPEC), LACL, Paris, France

I am a PhD student in Computer Science under the supervision of Julien Grange, Florent Madelaine, and Mamadou Kanté. My research interests lie in (structural and algorithmic) graph theory, finite model theory, and anything that happens between these two. My thesis is focused on invariant first-order logics. More precisely, order and successor-invariant first-order logic on graphs as simple relational structures.

Google Scholar Profile

Papers

• Order invariant cluster first-order logic on bounded degree graphs.
  with Julien Grange.
  Submitted.
• Transducing Linear Decompositions of Tournaments
  with Colin Geniet, Mamadou M. Kanté.
  Accepted at ICALP 2026.
• Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
  with Julien Grange, Mamadou M. Kanté, Florent Madelaine.
  Proceedings of CSL 2026.
• On Modular Edge Colourings of Graphs
  with Gaétan Berthe, Marthe Bonamy, Fábio Botler, Gaia Carenini, Lucas Colucci, Arthur Dumas, Pedro Mariano Viana Neto.
  Accepted for publication in SIAM Journal on Discrete Mathematics, 2025.
• DiscoPG: property graph schema discovery and exploration
  with Angela Bonifati, Stefania Dumbrava, Emile Martinez, Malo Jaffré, Pacôme Luton, Thomas Pickles.
  Proceedings of the VLDB Endowment, 2022.

Contact: fatemeh.ghasemi@lacl.fr