English

Characterizing real-representable matroids with large average hyperplane-size

Combinatorics 2025-09-03 v3

Abstract

Generalizing a theorem of the first two authors and Geelen for planes, we show that, for a real-representable matroid MM, either the average hyperplane-size in MM is at most a constant depending only on its rank, or each hyperplane of MM contains one of a set of at most r(M)2r(M)-2 lines. Additionally, in the latter case, the ground set of MM has a partition (E1,E2)(E_{1}, E_{2}), where E1E_{1} can be covered by few flats of relatively low rank and E2|E_{2}| 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 E2|E_{2}|. We also discuss this high-dimensional problem in its own right, and prove some initial results.

Keywords

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}
}
R2 v1 2026-06-28T19:12:10.890Z