Sciweavers

67
Voted
JCT
2007
85views more  JCT 2007»
15 years 18 hour ago
Separating systems and oriented graphs of diameter two
We prove results on the size of weakly and strongly separating set systems and matrices, and on cross-intersecting systems. As a consequence, we improve on a result of Katona and ...
Béla Bollobás, Alex D. Scott