pipette
ENEnglish

Lower bound on the size of splitting systems

Fan Chung, Namiko Matsumoto, Arya Mazumdar

Preprint

En palabras de los autores

For even and an -set , an -splitting system is a family with the property that for each subset , there exists such that . The problem of interest is to determine the minimum size of such splitting systems. We show that any -splitting system has size at least of order , improving the previous lower bound of while the best known upper bound is of order .

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 13 pages