Abstract
A family ℱ of sets has propertyB if there exists a setS such thatS∩F≠0 andS⊄F for everyF∈ℱ. ℱ has propertyB(s) if there exists a setS such that 0<|F∩S|<s for everyF∈ℱ. Denote bym(n) (respectivelym(n, s)) the size of a smallest family ofn-element sets not having propertyB (respectivelyB(s)). P. Erdős has asked whetherm(n, s)≧m (s) for alln≧s. We show that, in general, this inequality does not hold.
Similar content being viewed by others
References
H. L. Abbott andA. Liu, On propertyB(s),Ars Combinatoria,7 (1979), 255–260.
H. L. Abbott andA. Liu, On propertyB(s) II,Discrete. Mathematics,37 (1981), 135–141.
P. Aizley andJ. E. Selfridge,Notices, Amer. Math. Soc. 24 (1977), A-452.
J. Beck, On 3-chromatic hypergraphs,Discrete Mathematics,24 (1978), 127–137.
J. Spencer, Cloringn-sets red and blue,J. Combinatorial Theory, A,30 (1981), 112–113.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Abbott, H.L., Liu, A. On a problem of Erdős concerning property B. Combinatorica 7, 215–219 (1987). https://doi.org/10.1007/BF02579298
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02579298