Independent Hyperplanes in Oriented Paving Matroids
Combinatorics
2021-02-01 v1
Abstract
In 1993, Csima and Sawyer proved that in a non-pencil arrangement of n pseudolines, there are at least simple points of intersection. Since pseudoline arrangements are the topological representations of reorientation classes of oriented matroids of rank , in this paper, we will use this result to prove by induction that an oriented paving matroid of rank on elements, where , has at least independent hyperplanes, yielding a new necessary condition for a paving matroid to be orientable.
Cite
@article{arxiv.2101.12290,
title = {Independent Hyperplanes in Oriented Paving Matroids},
author = {Lamar Chidiac and Winfried Hochstättler},
journal= {arXiv preprint arXiv:2101.12290},
year = {2021}
}