PLANNING (PLANarity and distaNces IN Graph theory)

A project under the Math-AmSud program for collaboration between mathematicians from South America and France.

This project (PLANNING) includes colleagues from Brazil, Chile, and Peru from South American side and Colleagues in France.


The four main subject of this project are the followings:

  • PROBLEM 1: Lines in metric spaces induced by graphs
  • PROBLEM 2: Chromatic and clique numbers of exact distance graphs
  • PROBLEM 3: Grid minors, shallow minors and treewidth in planar graphs
  • PROBLEM 4: Dominating sets in triangulations

In case of interest to join the project do not hesitate to contact Andrea, Daniel or Reza.

The list of early members of the project:

BRAZIL Senior

  • Carla Negri Lintzmayer, Universidade Federal do ABC
  • Cristina G. Fernandes, Universidade de São Paulo
  • Maycon Sambinelli, Universidade Federal do ABC
  • Fábio Botler, Universidade Federal do Rio de Janeiro
  • Yoshiko Wakabayashi, Universidade de São Paulo

BRAZIL Junior

  • Renzo Gomez, postdoc, Universidade Estadual de Campinas
  • Giovanne dos Santos, MSc student, Universidade de São Paulo
  • Lucas da Rocha, MSc student, Universidade Federal do ABC
  • Rafael Schneider, MSc student, Universidade Federal do Rio de Janeiro
  • Bruno Netto, MSc student, Universidade Federal do Rio de Janeiro

CHILE Senior

  • Andrea Jiménez, Universidad de Valparaíso
  • Daniel Quiroz, Universidad de Valparaíso
  • José Zamora, Universidad Andrés Bello

CHILE Junior

  • Nicolás Rivera, postdoc, Universidad de Valparaíso
  • Pedro Cortés, master student, Universidad de Chile

PERU Senior

  • Juan Gutierrez, Universidad de Ingeniería y Tecnología

FRANCE Senior

  • Pierre Aboulker, École Normale Supérieure
  • Laurent Beaudou, Université Clermont Auvergne, LIMOS
  • Pierre Charbit, Université Paris Cité, CNRS, IRIF
  • Reza Naserasr, Université Paris Cité, CNRS, IRIF, (coordinator of the project)
  • Patrice Ossona de Mendez, École des hautes études en sciences sociales-CNRS
  • Mario Valencia, Université Paris-Nord

FRANCE Junior Guillaume Aubian, PhD student, Université Paris Cité, CNRS, IRIF

  • Yiting Jiang, PhD student, Université Paris Cité, CNRS, IRIF
  • Zhouningxin Wang, Université Paris Cité, CNRS, IRIF
  • Weiqiang Yu, Université Paris Cité, CNRS, IRIF