Characterizing real-representable matroids with large average hyperplane-size
Abstract
Generalizing a theorem of the first two authors and Geelen for planes, we show that, for a real-representable matroid , either the average hyperplane-size in is at most a constant depending only on its rank, or each hyperplane of contains one of a set of at most lines. Additionally, in the latter case, the ground set of has a partition , where can be covered by few flats of relatively low rank and is bounded. These results extend to complex-representable and orientable matroids. Finally, we formulate a high-dimensional generalization of a classic problem of Motzkin, Gr\"unbaum, Erd\H{o}s and Purdy on sets of red and blue points in the plane with no monochromatic blue line. We show that the solution to this problem gives a tight upper bound on . We also discuss this high-dimensional problem in its own right, and prove some initial results.
Cite
@article{arxiv.2410.05513,
title = {Characterizing real-representable matroids with large average hyperplane-size},
author = {Rutger Campbell and Matthew E. Kroeker and Ben Lund},
journal= {arXiv preprint arXiv:2410.05513},
year = {2025}
}