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)



Witnessing differences without redundancies

Authors: Franco Parlamento, Alberto Policriti and K. P. S. B. Rao
Journal: Proc. Amer. Math. Soc. 125 (1997), 587-594
MSC (1991): Primary 03E05; Secondary 03E25
MathSciNet review: 1353394
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We show that $\: n-1 \:$ elements suffice to witness the differences of $\: n \:$ pairwise distinct sets, and provide sufficient conditions for an infinite family of pairwise distinct sets to have a minimal collection of elements witnessing the differences between any two of its members.

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

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (1991): 03E05, 03E25

Retrieve articles in all journals with MSC (1991): 03E05, 03E25

Additional Information

Franco Parlamento
Affiliation: Dipartimento di Matematica e Informatica, Università di Udine, Via delle Scienze 204, 33100 Udine–Italy

Alberto Policriti

K. P. S. B. Rao
Affiliation: Indian Statistical Institute Bangalore, 8th mile Mysore Road, R.V. College Post, Bangalore 560 059

Received by editor(s): February 7, 1994
Received by editor(s) in revised form: August 28, 1995
Additional Notes: This work has been supported by funds MURST 40% and 60% of Italy.
Communicated by: Andreas R. Blass
Article copyright: © Copyright 1997 American Mathematical Society