arXiv++ Combinatorics

Browse math.CO papers from arXiv

Turán densities for matroid basis hypergraphs

Published: 2025-02-05 | Updated: 2025-03-10
Comments: Updated with suggestions and fixed small typos; added references

Abstract

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

BibTeX

Loading...