Hostname: page-component-848d4c4894-x24gv Total loading time: 0 Render date: 2024-05-19T11:08:59.981Z Has data issue: false hasContentIssue false
  • English
  • Français

On A Combinatorial Problem III

Published online by Cambridge University Press:  20 November 2018

P. Erdős
P. Erdős*
Affiliation:
McGill University
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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).

Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 12 , Issue 4 , August 1969 , pp. 413 - 416
Copyright
Copyright © Canadian Mathematical Society 1969

References

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. Erdös, P., On a combinatorial Problem II. Acta. Math. Acad. Sci. Hung. 15 (1964) 445–447.Google Scholar
3. Miller, E. W., On a property of families of sets. Comp. Rend. Varsovie (1937) 31–38.Google Scholar
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