arXiv++ Combinatorics

Browse math.CO papers from arXiv

Kirchberger's Theorem for Complexes of Oriented Matroids

Published: 2021-12-07 | Updated: 2022-07-28
Comments: 7 Pages

Abstract

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.

BibTeX

Loading...