Almost entropic matroids and -systems
In the authors' words
For an integer and a set of integers , a -system is a family of -element sets such that the size of the intersection of any two distinct members belongs to . Let denote the maximum size of a -system on a ground set of elements. In this work, we establish a close connection between the asymptotic growth of and almost entropic matroids. As a consequence, we obtain a general computable upper bound on the asymptotics of that unifies and strengthens all previously known upper bounds.
Main resultThe abstract does not state a limitation.
Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.