Skip to content
DraconiticResearch
Search Sources API
197,788 studies31 sourcesUpdated 55 min ago
PreprintarXiv licencearXiv

Helly theorems for lattice of flats of a matroid

Abstract

A basis of a matroid is adapted to a flat if it contains a basis of the flat. We prove that a family of flats in a rank r matroid has a common adapted basis whenever every subfamily of at most r+1 flats does. The ground set and the family may be infinite; only the rank must be finite. This result, in particular, contains Klyachko's vector space Helly theorem for subspaces. As an application, we obtain a splitting criterion for tropical toric vector bundles on projective spaces. As a secondary application, we derive quadratic bounds for the Helly number for distributive generation in the lattice of flats.

Related

  1. A weighted inequality for matroid flats and log-concavity of Whitney numbers
    Yuxian Dong, Yanxin Liu
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. Overlap-Helly theorems
    Andreas F. Holmsen, Alfredo Hubard
    arXivPreprintCC BY 4.0Full textCombinatorics & discrete mathematicsGeometry & topologyarXiv
  3. Helly-Type Theorems for Splitting Point Sets
    Lidor Portal, Natan Rubin
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  4. Dimensional colorful Helly theorems and topological variants
    Wei Rao
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. Unavoidable flats in matroids excluding a uniform minor
    Wayne Ge
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{jafari2026helly,
  title = {{Helly theorems for lattice of flats of a matroid}},
  author = {Amir Jafari and Kiumars Kaveh},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.36566},
  eprint = {2610.36566},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.36566},
}
RIS
TY  - UNPB
TI  - Helly theorems for lattice of flats of a matroid
AU  - Amir Jafari
AU  - Kiumars Kaveh
PY  - 2026
DA  - 2026/10/27
PB  - arXiv
DO  - 10.48550/arxiv.2610.36566
UR  - https://arxiv.org/abs/2610.36566
AB  - A basis of a matroid is adapted to a flat if it contains a basis of the flat. We prove that a family of flats in a rank r matroid has a common adapted basis whenever every subfamily of at most r+1 flats does. The ground set and the family may be infinite; only the rank must be finite. This result, in particular, contains Klyachko's vector space Helly theorem for subspaces. As an application, we obtain a splitting criterion for tropical toric vector bundles on projective spaces. As a secondary application, we derive quadratic bounds for the Helly number for distributive generation in the lattice of flats.
ER  -