Erdős problem 535
Let , and let denote the size of the largest subset of such that no subset of size has the same pairwise greatest common divisor between all elements. Erdős [Er64] proved that for some constant , and conjectured this should also be an upper bound; here we state the conjectural upper bound for all .
How the state got here
0 of 6 recorded- Prior stateNone retained
- WorkNo submitted work retained
- VerificationNo check retained
- DecisionNo Repository has decided
- StandingNothing recorded here
- Next gapNot recorded
Result history
No result history yet
No proposed change is retained for this Problem, so there is nothing to show a decision on.
Correction history
No correction history
Technical details
Exact provenance
- Problem row
- sha256:e0135a0b2af4f561873129910b7c149b0853bf0494f574f8e5a37b88df281220
- Metadata
- sha256:458789cfc1ca59209bae3d391ba3288e11e4455bd6b21cc4cb39ce5b3a86a66a
- Observation
- sha256:9c8326e865b6017b103af7611c852a06776d81964979b8ab5a1b800cd550dff6
- Content
- sha256:624075d1bcb3028d8bff337175ddb68b7ce1a89591c49875fe498fa1f20d1227
- Repository
- sha256:a956b84c437202e5a02cc9e036a621bd14a302b34a75758115730bdbb77c52a4
- Projection
- sha256:a4a96441668a9f8b33afbcb3f696a2639f5fae145f36ddc063d7f67d5fb87ce8
- Source commit
- 36c6d0fef71a3fec84d9dcd5eeca4e22e378f7cb