Open Research Index

New approaches to the Erdős Distinct Subset Sums Problem

Aren Hasratyan, Miklós Ruszinkó

arXivarxiv/2610.32580Oct 23, 2026math.COscore 0

We present a new method of reproving the best known lower bound of the Erdős distinct subset sums problem. Although our lower bound is asymptotically the same as in Dubroff, Fox and Xu, it is slightly better for the case when \(n\) is odd. Besides, we also provide a new lower bound on the second largest element \(a_{n-1}\).

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.32580
curl -X POST /api/v1/records/arxiv/2610.32580/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.32580/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'