An Application of Ramsay's Theorem to a Problem of Erdos and Hajnal
- 1 June 1965
- journal article
- Published by Canadian Mathematical Society in Canadian Mathematical Bulletin
- Vol. 8 (4) , 515-517
- https://doi.org/10.4153/cmb-1965-038-1
Abstract
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 ?Keywords
This publication has 3 references indexed in Scilit:
- On a property of families of setsActa Mathematica Hungarica, 1964
- Some remarks on the theory of graphsBulletin of the American Mathematical Society, 1947
- On a Problem of Formal LogicProceedings of the London Mathematical Society, 1930