Hostname: page-component-745bb68f8f-d8cs5 Total loading time: 0 Render date: 2025-01-26T01:48:38.668Z Has data issue: false hasContentIssue false
  • English
  • Français

On A Problem of Purdy Related to Sperner Systems

Published online by Cambridge University Press:  20 November 2018

J. Schonheim
J. Schonheim*
Affiliation:
Tel Aviv University, Tel Aviv, Israel
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.

Purdy asked whether the following conjecture is true

Conjecture. Let E be a set of 2n elements. If S={Sl, S2, …, St} is a Sperner system of E, i.e. for i≠j, i, j, =1, 2, …, t; and if

(1)

then

The proof of the conjecture will be obtained using the following theorem of Katona (Acta Math. 15 (1964), 329-337):

Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 17 , Issue 1 , 01 March 1974 , pp. 135 - 136
Copyright
Copyright © Canadian Mathematical Society 1974

References

1. De Bruijn, N. G. and al. On the set of divisors of a number, Nieuw Arch. Wisk. 23 (1952), 191-193.Google Scholar
2. Erdös, P. and al. Intersection theorems for systems of finite sets, Quart. J. Math. Oxford Ser. 12 (1961), 313-320.Google Scholar