pipette
ESEspañol

Almost entropic matroids and -systems

Andrey Kupavskii, Nikolai Terekhov

Preprint

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.