Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



Finite families with few symmetric differences

Authors: Alberto Marcone, Franco Parlamento and Alberto Policriti
Journal: Proc. Amer. Math. Soc. 127 (1999), 835-845
MSC (1991): Primary 04A03; Secondary 90D46
MathSciNet review: 1487324
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We show that $2^{\lceil \log _2 (m) \rceil}$ is the least number of symmetric differences that a family of $m$ sets can produce. Furthermore we give two characterizations of the set-theoretic structure of the families for which that lower bound is actually attained.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (1991): 04A03, 90D46

Retrieve articles in all journals with MSC (1991): 04A03, 90D46

Additional Information

Alberto Marcone
Affiliation: Dipartimento di Matematica Università di Torino via Carlo Alberto 10 10123 Torino Italy
Address at time of publication: Dipartimento di Matematica e Informatica, Università di Udine, viale delle Scienze, 33100 Udine, Italy

Franco Parlamento
Affiliation: Dipartimento di Matematica e Informatica Università di Udine viale delle Scienze 33100 Udine Italy

Alberto Policriti

Received by editor(s): September 27, 1996
Additional Notes: This work has been supported by funds 40% and 60% MURST
Communicated by: Andreas R. Blass
Article copyright: © Copyright 1999 American Mathematical Society