An Experimental Study of Forbidden Patterns in Geometric Permutations by Combinatorial Lifting

Xavier Goaoc, Andreas Holmsen, Cyril Nicaud

We study the problem of deciding if a given triple of permutations can be realized as geometric permutations of disjoint convex sets in ${\mathbb{R}}^3$. We show that this question,…