Article contents
An Application of Ramsay's Theorem to a Problem of Erdos and Hajnal
Published online by Cambridge University Press: 20 November 2018
Extract
A family of sets is said to possess property
if there exists a set
such that
and F ⊄ B for each
In [1], P. Erdos and A. Hajnal ask the following question: Does there exist for every positive integer k a finite family
of finite sets satisfying
(i) |F|=k for each
(ii) | F∩ G| ≤ 1 for each F,
, F ≠ G
(iii)
does not possess property
?
- Type
- Research Article
- Information
- Copyright
- Copyright © Canadian Mathematical Society 1965
References
- 6
- Cited by