Kirchberger's Theorem for Complexes of Oriented Matroids
The separation theorem of Kirchberger can be proven using a combination of Farkas' Lemma and Caratheodory's Theorem. Since those theorems are at the heart of oriented matroids, we are interested in a generalization of Kirchberger's Theorem to them. This has already been done for rank...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The separation theorem of Kirchberger can be proven using a combination of
Farkas' Lemma and Caratheodory's Theorem. Since those theorems are at the heart
of oriented matroids, we are interested in a generalization of Kirchberger's
Theorem to them. This has already been done for rank 3 oriented matroids. Here
we prove it for complexes of oriented matroids, which are a generalization of
oriented matroids. |
---|---|
DOI: | 10.48550/arxiv.2112.03589 |