Half-space separation in monophonic convexity

Mohammed Elaroussi, Lhouari Nourine, Simon Vilmin

We study half-space separation in the convexity of chordless paths of a graph, i.e., monophonic convexity. In this problem, one is given a graph and two (disjoint) subsets of verti…