Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-05T16:21:36.408Z Has data issue: false hasContentIssue false
  • English
  • Français

A finite set covering theorem II

Published online by Cambridge University Press:  17 April 2009

Alan Brace  and
D.E. Daykin
Alan Brace
Affiliation:
University of Western Australia, Nedlands, Western Australia
D.E. Daykin
Affiliation:
University of Reading, Reading, England.
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.

Let n, s, t be integers with s > t > 1 and n > (t+2)2s–t–1. We prove that if n subsets of a set S with s elements have intersection I and union J then some t of them have intersection J and union J. The result is best possible.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 6 , Issue 1 , February 1972 , pp. 19 - 24
Copyright
Copyright © Australian Mathematical Society 1972

References

[1]Brace, Alan and Daykin, D.E., “A finite set covering theorem”, Bull. Austral. Math. Soc. 5 (1971), 197–202.CrossRefGoogle Scholar