2015/09/21 by Balvočiūtė, Monika, Bryant, David, Spillner, Andreas
#Combinatorics (math.CO) #FOS: Biological sciences #FOS: Mathematics #Populations and Evolution (q-bio.PE)
paper · doi:10.48550/arxiv.1509.06104
Split networks are a popular tool for the analysis and visualization of complex evolutionary histories. Every collection of splits (bipartitions) of a finite set can be represented by a split network. Here we characterize which collection of splits can be represented using a planar split network. Our main theorem links these collections of splits with oriented matroids and arrangements of lines separating points in the plane. As a consequence of our main theorem, we establish a particularly simple characterization of maximal collections of these splits.