Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-28T23:52:18.562Z Has data issue: false hasContentIssue false

On A Combinatorial Problem of Erdös

Published online by Cambridge University Press:  20 November 2018

H. L. Abbott
Affiliation:
University of Alberta, Edmonton
D. Hanson
Affiliation:
University of Alberta, Edmonton
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 is said to possess property if there exists a set such that and for every We consider the following question raised by P. Erdös |1|: let n and N be positive integers, n ≥ 2 and N ≥ 2n - 1 and let S be a set of N elements; what is the least integer (provided such an integer exists), for which there exists a family of subsets of S satisfying

  1. (a) |F| = n for each

  1. (b)

  1. (c) does not have property

  1. (d) if and then has property

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1969

References

1. Erdös, P., On a combinatorial problem, III. Canad. Math. Bull. 12 (1969) 413416.Google Scholar