On A Problem of Purdy Related to Sperner Systems
Canadian mathematical bulletin, Tome 17 (1974) no. 1, pp. 135-136
Voir la notice de l'article provenant de la source Cambridge University Press
Purdy asked whether the following conjecture is trueConjecture. 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):
Schonheim, J. On A Problem of Purdy Related to Sperner Systems. Canadian mathematical bulletin, Tome 17 (1974) no. 1, pp. 135-136. doi: 10.4153/CMB-1974-029-1
@article{10_4153_CMB_1974_029_1,
author = {Schonheim, J.},
title = {On {A} {Problem} of {Purdy} {Related} to {Sperner} {Systems}},
journal = {Canadian mathematical bulletin},
pages = {135--136},
year = {1974},
volume = {17},
number = {1},
doi = {10.4153/CMB-1974-029-1},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1974-029-1/}
}
[1] 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] 2. Erdös, P. and al. Intersection theorems for systems of finite sets, Quart. J. Math. Oxford Ser. 12 (1961), 313-320. Google Scholar
Cité par Sources :