CE48 - Fondements du numérique: informatique, automatique, traitement du signal

Combinatorics of 3D Maps – 3DMaps

Submission summary

Combinatorial maps, which are graphs embedded on 2D surfaces (and which can be naturally related to triangulations of such surfaces), have been successfully studied in various domains of computer science. The purpose of this proposal is to study 3D maps, seen as a natural generalization of 2D combinatorial maps. While combinatorial maps are canonically associated to the so-called random matrix models, 3D maps are, in the same way, canonically associated to tensor models. The proposal is divided into three main objectives. The first objective is focused on the study of combinatorial properties of particular tensor models which were recently shown to play a crucial role in theoretical physics. The second objective deals with the involved problematics of counting 3D triangulations – finding, for example, natural subfamilies of 3D triangulations which are exponentially bounded. Our third objective focuses on the search of analytically controlled random metric spaces of dimension 3.

Project coordinator

Monsieur Adrian Tanasa (Laboratoire Bordelais de Recherche en Informatique)

The author of this summary is the project coordinator, who is responsible for the content of this summary. The ANR declines any responsibility as for its contents.


LaBRI Laboratoire Bordelais de Recherche en Informatique
LIX Laboratoire d'Informatique de l'Ecole Polytechnique
LIPN Laboratoire d'Informatique de Paris-Nord
LIGM Laboratoire d'Informatique Gaspard-Monge

Help of the ANR 294,094 euros
Beginning and duration of the scientific project: September 2021 - 48 Months

Useful links

Explorez notre base de projets financés



ANR makes available its datasets on funded projects, click here to find more.

Sign up for the latest news:
Subscribe to our newsletter