Highly Influenced

# Splitting systems and separating systems

@article{Ling2004SplittingSA, title={Splitting systems and separating systems}, author={Alan C. H. Ling and Pak Ching Li and G. H. John van Rees}, journal={Discrete Mathematics}, year={2004}, volume={279}, pages={355-368} }

- Published 2004 in Discrete Mathematics
DOI:10.1016/S0012-365X(03)00280-2

Suppose m and t are integers such that 0 < t ≤ m. An (m, t) splitting system is a pair (X,B) where |X| = m, B is a set of bm2 c subsets of X, called blocks such that for every Y ⊆ X and |Y | = t, there exists a block B ∈ B such that |B ∩Y | = b t 2c or |(X \B)∩Y | = b t 2c. We will give some results on splitting systems for t = 2 or 4 which often depend on results from uniform separating systems. Suppose that m is an even integer, t1, t2 are integers such that t1 + t2 ≤ m. A ∗research supported… CONTINUE READING