pipette
ENEnglish

Almost entropic matroids and -systems

Andrey Kupavskii, Nikolai Terekhov

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: miércoles, 21 de octubre. arXiv. Preprint, todavía sin revisión por pares.