Abstract.
In view of results obtained in split decomposition theory, it is of some interest to investigate the structure of weakly compatible split systems. A particular class of such split systems — the so-called octahedral split systems — can be constructed as follows: Given a set X together with a surjective map \( \phi:X\twoheadrightarrow V \) onto the six-element set V of vertices of an octahedron, form the four bipartitions \( X = A_i \dot{\cup} B_i \) (i = 1, 2, 3, 4) of X obtained by first partitioning V in all four possible ways into two disjoint 3-subsets U i and W i (i = 1, 2, 3, 4) so that the vertices in both U i and W i form an equilateral triangle, and then taking their pre-images A i : = \( \phi \) -1(U i ) and B i : = \( \phi \) -1(W i ) (i = 1, 2, 3, 4).¶In this note, it will be shown that a weakly compatible split system \( {\cal S} \) is octahedral if and only if it is not circular while, simultaneously, any two splits in \( {\cal S} \) are incompatible. This result appeared originally in Martina Moeller's Ph.D. thesis. Here, we give an alternative proof based on the close relationship between weakly compatible split systems and weak hierarchies.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received August 1, 1999
Rights and permissions
About this article
Cite this article
Dress, A., Huber, K. & Moulton, V. An Exceptional Split Geometry. Annals of Combinatorics 4, 1–11 (2000). https://doi.org/10.1007/PL00001271
Issue Date:
DOI: https://doi.org/10.1007/PL00001271