Hostname: page-component-848d4c4894-8kt4b Total loading time: 0 Render date: 2024-07-07T00:09:37.060Z Has data issue: false hasContentIssue false

On union-closed sets and Conway's sequence

Published online by Cambridge University Press:  17 April 2009

J-C. Renaud
Affiliation:
Department of Mathematics, University of Papua New Guinea, PO Box 320, University, Papua New Guinea
L.F. Fitina
Affiliation:
Department of Mathematics, University of Papua New Guinea, PO Box 320, University, Papua New Guinea
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In 1991 Renaud defined a boundary function φ(n) for union-closed sets, and evaluated it to n = 17. Also in 1991, Mallows examined a sequence a(n) defined recursively by Conway in 1988.

Investigation of some properties of strictly reduced ordered power sets, a class of union-closed sets, leads to the conclusion that a(n + 1) is an upper bound for φ(n), and the union-closed sets conjecture holds if the conjecture φ(n) = a(n + 1) is valid.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1993

References

[1]Mallows, C.I., ‘Conway's challenge sequence’, Amer. Math. Monthly 98 (1991), 520.CrossRefGoogle Scholar
[2]Renaud, J-C., ‘Is the union-closed sets conjecture the best possible?’, J. Austral. Math. Soc. Ser. A 51 (1991), 276283.CrossRefGoogle Scholar
[3]Rival, I. (Editor), Graphs and order (Reidel, Dordrecht, 1984).Google Scholar