Fig. 14
From: Relative timing information and orthology in evolutionary scenarios
An example instance of Set-Splitting with solution \(U_1 = \{u_1, u_2\}, U_2 = \{u_3, u_4, u_5\}\). The elements of \(B_1, B_2, B_3\) are in the order chosen by the reduction. The constructed tree \(S^*\) is shown, along with the \(x\vert b_j^1\vert \alpha _j\) and \(b_j^2\vert b_j^3\vert \alpha _j\) fan triples that must be displayed. Note that each of the three cases in which two elements of \(B_j\) have the same parent occurs