A general method for common intervals

Ismael Belghiti, Michel Habib

Given an elementary chain of vertex set V, seen as a labelling of V by the set {1, ...,n=|V|}, and another discrete structure over $V$, say a graph G, the problem of common interva…