On separating systems

Authors

Béla Bollobás, Trinity College CambridgeFollow
Alex Scott, University College London

Abstract

We sharpen a result of Hansel on separating set systems. We also extend a theorem of Spencer on completely separating systems by proving an analogue of Hansel's result. © 2006 Elsevier Ltd. All rights reserved.

Publication Title

European Journal of Combinatorics

Recommended Citation

Bollobás, B., & Scott, A. (2007). On separating systems. European Journal of Combinatorics, 28 (4), 1068-1071. https://doi.org/10.1016/j.ejc.2006.04.003