Almost entropic matroids and $(k,L)$-systems

2026-10-21来源 arXiv math.ITEnglish
arXiv:2610.27892v1 Announce Type: cross Abstract: For an integer $k$ and a set of integers $L$, a $(k,L)$-system is a family of $k$-element sets such that the size of the intersection of any two distinct members belongs to $L$. Let $m(n,k,L)$ denote the maximum size of a $(k,L)$-system on a ground set of $n$ elements. In this work, we establish a close connection between the asymptotic growth of $m(n,k,L)$ and almost entropic matroids. As a consequence, we obtain a general computable upper bound on the asymptotics of $m(n,k,L)$ that unifies and strengthens all previously known upper bounds.

原文:https://www.a8q9.cn/en/article/almost-entropic-matroids-and-k-l-systems-47e020.html

相关文章