pith. sign in

arxiv: 1509.06104 · v1 · pith:63YYQG2Cnew · submitted 2015-09-21 · 🧬 q-bio.PE · math.CO

When can splits be drawn in the plane?

classification 🧬 q-bio.PE math.CO
keywords splitssplitcollectioncollectionsmainnetworkplanerepresented
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.