|
Finite families with few symmetric differences
Author(s):
Alberto
Marcone;
Franco
Parlamento;
Alberto
Policriti
Journal:
Proc. Amer. Math. Soc.
127
(1999),
835-845.
MSC (1991):
Primary 04A03;
Secondary 90D46
MathSciNet review:
1487324
Retrieve article in:
PDF
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
We show that is the least number of symmetric differences that a family of 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:
- 1.
- F. Parlamento, A. Policriti, and K.P.S.B. Rao, Witnessing Differences Without Redundancies, Proceedings of the American Mathematical Society, 125 (1997), no. 2, 587-594. MR 97d:04003
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
Email:
marcone@dm.unito.it, marcone@dimi.uniud.it
Franco
Parlamento
Affiliation:
Dipartimento di Matematica e Informatica, Università di Udine, viale delle Scienze, 33100 Udine, Italy
Email:
parlamen@dimi.uniud.it
Alberto
Policriti
Affiliation:
Dipartimento di Matematica e Informatica, Università di Udine, viale delle Scienze, 33100 Udine, Italy
Email:
policrit@dimi.uniud.it
DOI:
10.1090/S0002-9939-99-04751-6
PII:
S 0002-9939(99)04751-6
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
Copyright of article:
Copyright
1999,
American Mathematical Society
|