English

Tur\'an densities for matroid basis hypergraphs

Combinatorics 2025-03-11 v2

Abstract

Let UU be a uniform matroid. For all positive integers nn and rr with nrn \ge r, what is the maximum number of bases of an nn-element, rank-rr matroid without UU as a minor? We show that this question arises by restricting the problem of determining the Tur\'an number of a daisy hypergraph to the family of matroid basis hypergraphs. We then answer this question for several interesting choices of UU.

Cite

@article{arxiv.2502.03673,
  title  = {Tur\'an densities for matroid basis hypergraphs},
  author = {Jorn van der Pol and Zach Walsh and Michael C. Wigal},
  journal= {arXiv preprint arXiv:2502.03673},
  year   = {2025}
}

Comments

Updated with suggestions and fixed small typos; added references

R2 v1 2026-06-28T21:34:10.910Z