Pith. sign in

REVIEW

Arithmetic progressions in sets with small sumsets

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv math/0503649 v1 pith:354YKH4S submitted 2005-03-28 math.NT math.CO

classification math.NTmath.CO
keywords arithmeticprogressionssmallalongcontainsdenseelementaryfinite
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We present an elementary proof that if $A$ is a finite set of numbers, and the sumset $A+_GA$ is small, $|A+_GA|\leq c|A|$, along a dense graph $G$, then $A$ contains $k$-term arithmetic progressions.

Discussion (0). Continue with ORCID to comment.

Pith tools