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/}
}
[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 :