The minimum of the antichains in the factor poset (Q1101454)
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: The minimum of the antichains in the factor poset |
scientific article; zbMATH DE number 4047734
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The minimum of the antichains in the factor poset |
scientific article; zbMATH DE number 4047734 |
Statements
The minimum of the antichains in the factor poset (English)
0 references
1987
0 references
\(g(m,n)\) being the minimum of \(\min A,\) where A is a subset of \{1,2,...,m\} of size n and there do not exist two distinct x and y in A such that x divides y. A method of poset is used to prove that \(g(m,n)=2^ i\) for positive integer \(i\leq \log_ 3m\) and \(1+s(m,i- 1)<n\leq 1+s(m,i),\) where \(s(m,i)\) is the number of odd integers x such that \(m/3^ i<x\leq m.\)
0 references
0.9075575
0 references
0.8805646
0 references
0.8773555
0 references
0.8739364
0 references
0 references
0.8667561
0 references
0.86429393
0 references
0.8634118
0 references
0.8563015
0 references
0.8550039
0 references