J Austral Math Soc Ser A 51 pp276--283, 1991.

Is the Union-Closed Sets Conjecture the Best Possible?

J.-C. Renaud

(Received 17 December 1989; revised 18 April 1990)

Abstract

A slightly strengthened version of the union-closed sets conjecture is proposed. It is shown that this version holds for a minimum set size of one or two and an examination of a boundary function shows that it holds for collections containing up to 19 sets. Some related conjectures are outlined.

1980 AMS Subject Classification (1985 Revision): 05A15, 05A05, 04A15

Browse the article

Read the article in your browser. (Scale your print to fit your paper).

Authors

J.-C. Renaud: Department of Mathematics, University of Papua New Guinea, P.O. Box 320, University, Papua New Guinea.

Editor JAMSB(E): editor at anziamj.austms.org.au
WWW Administrator: webmaster at anziamj.austms.org.au

Last Modified: Mon Feb 3 9:46:10 2003