An Application of Ramsay's Theorem to a Problem of Erdos and Hajnal
Canadian mathematical bulletin, Tome 8 (1965) no. 4, pp. 515-517
Voir la notice de l'article provenant de la source Cambridge
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 ?
Abbott, H. L. An Application of Ramsay's Theorem to a Problem of Erdos and Hajnal. Canadian mathematical bulletin, Tome 8 (1965) no. 4, pp. 515-517. doi: 10.4153/CMB-1965-038-1
@article{10_4153_CMB_1965_038_1,
author = {Abbott, H. L.},
title = {An {Application} of {Ramsay's} {Theorem} to a {Problem} of {Erdos} and {Hajnal}},
journal = {Canadian mathematical bulletin},
pages = {515--517},
year = {1965},
volume = {8},
number = {4},
doi = {10.4153/CMB-1965-038-1},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-038-1/}
}
TY - JOUR AU - Abbott, H. L. TI - An Application of Ramsay's Theorem to a Problem of Erdos and Hajnal JO - Canadian mathematical bulletin PY - 1965 SP - 515 EP - 517 VL - 8 IS - 4 UR - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-038-1/ DO - 10.4153/CMB-1965-038-1 ID - 10_4153_CMB_1965_038_1 ER -
Cité par Sources :