When Can Splits be Drawn in the Plane?

DOI10.1137/15M1040852zbMath1362.92049arXiv1509.06104MaRDI QIDQ5346560

Andreas Spillner, David Bryant, Monika Balvočiūtė

Publication date: 24 May 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1509.06104

zbMATH Keywords

oriented matroidsphylogeneticssplitssplit networks

Mathematics Subject Classification ID

Problems related to evolution (92D15) Applications of graph theory (05C90) Oriented matroids in discrete geometry (52C40) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Related Items

Order distances and split systems

Uses Software

• QNet
• FlatNJ

Cites Work

• On the combinatorial classification of nondegenerate configurations in the plane
• A theorem of ordered duality
• Oriented matroids
• Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
• A characterization of oriented matroids in terms of topes
• Linearly independent split systems
• Distance-preserving subgraphs of hypercubes
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Oriented Matroids
• Graph Drawing
• Sweeps, arrangements and signotopes
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item