Establishing a property of finite sets (Q2730585)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Establishing a property of finite sets |
scientific article; zbMATH DE number 1631426
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Establishing a property of finite sets |
scientific article; zbMATH DE number 1631426 |
Statements
8 August 2001
0 references
finite set
0 references
subset
0 references
coloring
0 references
Establishing a property of finite sets (English)
0 references
For all \(k\in \mathbb N \) let us consider \( n(k)\in \mathbb N \) such that \( 2^{n(k)-1}<k+2\leq 2^{n(k)}\). The author gives minimal values of \(s\) for the following problem: let \( A_1,\ldots ,A_k\) be subsets of a finite set \(X\) whose cardinalities are greater than a half of the cardinality of \(X\). Then we can choose \(s\) elements of \(X\) in such a way that any \(A_i\) includes at least one element from these \(s\) elements.
0 references
0.7320481538772583
0 references
0.717600405216217
0 references