Tur\'an densities for matroid basis hypergraphs
Combinatorics
2025-03-11 v2
Abstract
Let be a uniform matroid. For all positive integers and with , what is the maximum number of bases of an -element, rank- matroid without 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 .
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