{"id":"palomar/PALOMAR-2026-11-09-000017","url":"https://github.com/BruceLoveLee000/erdos-lean-proofs/tree/caacb396739c327a3444ab69ce56a68b4d8887fd/palomar/erdos881-k2","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-11-09-000017-v1.json","repo":"https://github.com/BruceLoveLee000/erdos-lean-proofs","tags":["math.NT","math.CO","msc:11B13"],"score":0,"title":"Erdős Problem 881 for k = 2: infinite deletions from asymptotic bases of order two","trust":"high","domain":"math.NT","source":"palomar","authors":["Bruce Lee"],"reviews":0,"subject":"math.NT","summary":"Erdős Problem 881 asks whether every minimal additive basis A of order k (one from which no infinite set can be removed while keeping a basis of order k) contains an infinite set B such that A \\ B is a basis of order k + 1. This formalization settles the case k = 2 in the formulation of google-deepmind/formal-conjectures, where a basis of order n is an asymptotic basis: all but finitely many natural numbers are sums of exactly n elements of A. It proves the stronger statement that every asymptotic additive basis of order 2 in the natural numbers, minimal or not, contains an infinite set…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"verified":true,"discussed":0,"published":"2026-11-09","reactions":{},"formalized":true}