Pith. sign in

REVIEW 1 cited by

Subset sums, completeness and colorings

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 2104.14766 v1 pith:SUD72UBD submitted 2021-04-30 math.CO math.NT

classification math.COmath.NT
keywords subsetcompleteintegerssequencessumspositiveproblemsresults
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

We develop novel techniques which allow us to prove a diverse range of results relating to subset sums and complete sequences of positive integers, including solutions to several longstanding open problems. These include: solutions to the three problems of Burr and Erd\H{o}s on Ramsey complete sequences, for which Erd\H{o}s later offered a combined total of \$350; analogous results for the new notion of density complete sequences; the solution to a conjecture of Alon and Erd\H{o}s on the minimum number of colors needed to color the positive integers less than $n$ so that $n$ cannot be written as a monochromatic sum; the exact determination of an extremal function introduced by Erd\H{o}s and Graham on sets of integers avoiding a given subset sum; and, answering a question reiterated by several authors, a homogeneous strengthening of a seminal result of Szemer\'edi and Vu on long arithmetic progressions in subset sums.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Holes in Valid-Extension Sets of Finite Gilbreath Sequences

    math.CO 2026-06 unverdicted novelty 7.0 of 10

    Valid extensions of a finite Gilbreath sequence need not fill the parity interval claimed in the literature; the first failure is (2,3,5,9,15) with hole at 15, and an exact ordered completeness criterion describes whe...

Pith tools