On A Combinatorial Problem III
Canadian mathematical bulletin, Tome 12 (1969) no. 4, pp. 413-416

Voir la notice de l'article provenant de la source Cambridge University Press

A family of sets {Aα} is said by Miller [3] to have property B if there exists a set S which meets all the sets Aα and contains none of them. Property B has been extensively studied in several recent papers (see the references in [2] and the last chapter of P. Erdös and A. Hajnal, On chromatic number of graphs and set systems, Acta. Math. Acad. Sci. Hung. 17 (1966) 61–99).
Erdős, P. On A Combinatorial Problem III. Canadian mathematical bulletin, Tome 12 (1969) no. 4, pp. 413-416. doi: 10.4153/CMB-1969-051-5
@article{10_4153_CMB_1969_051_5,
     author = {Erd\H{o}s, P.},
     title = {On {A} {Combinatorial} {Problem} {III}},
     journal = {Canadian mathematical bulletin},
     pages = {413--416},
     year = {1969},
     volume = {12},
     number = {4},
     doi = {10.4153/CMB-1969-051-5},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1969-051-5/}
}
TY  - JOUR
AU  - Erdős, P.
TI  - On A Combinatorial Problem III
JO  - Canadian mathematical bulletin
PY  - 1969
SP  - 413
EP  - 416
VL  - 12
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1969-051-5/
DO  - 10.4153/CMB-1969-051-5
ID  - 10_4153_CMB_1969_051_5
ER  - 
%0 Journal Article
%A Erdős, P.
%T On A Combinatorial Problem III
%J Canadian mathematical bulletin
%D 1969
%P 413-416
%V 12
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1969-051-5/
%R 10.4153/CMB-1969-051-5
%F 10_4153_CMB_1969_051_5

[1] 1. Erdös, P. and Hajnal, A., On a property of families of sets. Acta. Math. Acad. Sci. Hung. 12 (1961) 87–123 (see in particular problem 12 on p. 179) Google Scholar

[2] 2. Erdös, P., On a combinatorial Problem II. Acta. Math. Acad. Sci. Hung. 15 (1964) 445–447. Google Scholar

[3] 3. Miller, E. W., On a property of families of sets. Comp. Rend. Varsovie (1937) 31–38. Google Scholar

[4] 4. Schmidt, W. M., Ein Kombinatorisches Problem von P. Erdös und A. Hajnal. Acta. Math. Acad. Sci. Hung. 15 (1964) 373–374. Google Scholar

Cité par Sources :