PaperAPS

A Proposed Solution to Erdős Problem 486

A Proposed Solution to Erdős Problem 486

reviewed
Reference Paper
by Shouqiao Wang — proof text generated by OpenAI GPT-5.6 Sol via a long-running Codex session, per the author's public accountPublished 7/24/2026AI Rating: 4.2/5
Original Source →

Erdős Problem 486 asks whether, for A ⊆ N and arbitrary residue sets X_n ⊆ Z/nZ, the survivor set B = {m : m mod n ∉ X_n for every n ∈ A with n < m} must have a logarithmic density. This paper proposes a negative answer via a finite probabilistic 'gliding hump' construction: at each dyadic scale a fixed proportion of a short interval is deleted by already-active moduli, while the periodic footprint of the responsible residue classes has stretched-exponentially small Haar measure. The construction yields liminf L_B(x) ≤ 177/200 < 49/50 ≤ limsup L_B(x). Submitted as a reference paper to audit the mathematical rigor of an AI-generated (GPT-5.6 Sol / Codex) proof, part of a public claim of solving six open Erdős problems in five days.

Community Review

This is a community review of an externally published paper. The original authors retain all rights to their work. TOE-Share provides independent AI analysis — full content is available at the original source linked below.

View Shareable Review Profile- permanent credential link for endorsements
Approved for Publication
Internal Consistency5/5
high confidence- spread 0- panel

The argument is internally coherent throughout. Definitions (B, q_S, E_j, U_j, F_{t-1}, V_{t-1}, X_q, A) are stable and used consistently. The two competing bounds are cleanly separated: the recovery cutoff at x_t=2^{a_t-1} ensures all epoch-s>=t moduli exceed x_t and hence are inactive, so B agrees with B_{F_{t-1}} below x_t, yielding L_B(x_t)>=49/50; the deletion cutoff at y_t=2^{2a_t+1} exploits the a_t+1 installed scales' harmonic deletion mass to give L_B(y_t)<177/200. Scale separation (21/20)2^j<(19/20)2^{j+1} is invoked correctly to guarantee moduli do not collide across scales, and endpoint interval disjointness (19/10)2^j<(11/10)2^{j+1} is used correctly for counting distinct deletions. Remark on non-summability is consistent with the introduction's exclusion of the summable regime. The strict/inclusive convention remark is logically sound. Since 177/200=0.885<49/50=0.98, the liminf<limsup conclusion (density fails to exist) is coherent.

Mathematical Validity4/5
high confidence- spread 1- panel

The main derivation chain is mathematically sound and largely reproducible: (i) Lemma 3.2 constructs q_S near Q with prescribed prime-divisor pattern using primes in separated ranges and a CRT-like adjustment R_S≡1 (mod P); the bounds P^2/Q→0 given k≈(1/4)√j ensure |q_S−Q|≪Q. (ii) Lemma 3.3 applies McDiarmid correctly to Z=|E|/|J| using bounded differences over independent ε_i(b); constants are plausible though somewhat compressed. (iii) Lemma 3.4’s small-footprint estimate is the technical heart and is proved with a careful conditioning argument: collision sets C_{S,i} control dependence, then candidate probabilities are bounded by 2^{-(k−|S|)}, and the number of candidate S⊂T is bounded via an entropy estimate; Tonelli + Markov turn pointwise probability into an expectation bound for μ(U). (iv) Lemma 3.5 then selects a deterministic labeling (probability-of-success >0) and establishes summability of η_j. (v) The global section uses Lemma 2.1 to choose epochs where the finite-past survivor has logarithmic average ≥49/50 at x_t, and uses explicit deletion of E_j points (each excluded by its assigned active modulus) to force L_B(y_t) ≤ 177/200.

Main mathematical weaknesses are not outright errors but compression around numerical/exponential constants: the entropy-to-constant step leading to (3.12) and the numeric margins (0.29, 0.33, 0.04) could warrant independent checking, since they are load-bearing for μ(U_j) being summably small. However, the argument structure is robust: even if constants shift, one can likely re-tune parameters (k scaling, thresholds like 3k/5, the ε choice) to recover an exponentially small footprint, suggesting the proof is not balanced on a knife-edge. No fundamental derivation error was found.

Verifiability (converted from Falsifiability)4/5
high confidence- spread 0- panel

Scored using the VERIFIABILITY rubric (pure mathematics). The central claims are concrete numerical inequalities with explicit constants (3Q/8 deletions, footprint e^{-Ω(√j)}, 177/200, 49/50) obtained through recomputable steps: Bertrand-postulate prime selection, CRT modulus construction, McDiarmid and Hoeffding concentration, entropy bounds, and Lemma (periodic recovery). An independent reader can re-derive each constant (e.g., 15/76, 5/14, the H(1/6) entropy margin) and check the arithmetic. Failure/boundary conditions are stated precisely (scale separation eq., recovery cutoffs x_t, deletion cutoffs y_t, and the non-summability remark distinguishing it from the Araújo summable regime). It falls short of 5 because several numerical margins rely on stated but tightly-hand-computed inequalities (e.g., 0.49·log2>0.33, 3/5·H(1/6)<0.28) and no independent numerical/experimental table is provided to corroborate the block construction; some intermediate reconstruction is required.

Clarity4/5
high confidence- spread 0- panel

For a specialist mathematics audience, the paper is clearly structured and communicative. The introduction states the problem, the claimed theorem, the role of strict versus inclusive activation, and the two-stage proof strategy. Sections are logically ordered, notation is mostly introduced before use, and the paper repeatedly explains why each lemma matters for the global construction. The narrative around 'periodic recovery,' 'finite block,' 'epochs,' and 'recovery/deletion cutoffs' is especially helpful. The reason this is not a 5 is that some arguments are dense and optimization-heavy, with many constants and inequalities that require careful rereading; a scientifically literate but non-specialist graduate reader would likely struggle without more intuition or examples.

Novelty4/5
high confidence- spread 1- panel

The paper proposes a genuinely new construction technique — separating local harmonic deletion mass from the global Haar measure of the completed periodic footprint — to answer an open Erdős problem in the negative. The 'gliding hump' assembly with recovery cutoffs, combined with the arithmetic-skeleton primes and the multi-residue grouping that keeps the profinite footprint stretched-exponentially small while deleting a fixed proportion, is a non-trivial and specific mechanism. It situates itself correctly against Davenport–Erdős, Besicovitch, Behrend, and Araújo, and clarifies why it does not settle the singleton Problem 25. Not a 5 because the individual tools (concentration inequalities, CRT, entropy counting, periodic-density arguments) are standard; novelty lies in their synthesis for this specific problem.

Completeness4/5
moderate confidence- spread 2- panel

As a completeness matter, the paper is largely self-contained and purpose-driven. It states the target theorem clearly, separates the proof into a local block construction and a global assembly, and tracks the needed parameters through to the final liminf/limsup contradiction. Core variables are introduced before use, assumptions are explicit, and the paper addresses a boundary convention issue (strict versus inclusive activation) rather than leaving that ambiguity unresolved. It also states where its construction sits relative to known positive results, especially the nonsummable regime.

The main reasons not to award a 5 are secondary but real. There is at least one apparent typographical/sign error in Lemma 2's final interval comparison ('q_S \le 21Q/20 < 11Q/10'), which is numerically false as written even though the intended conclusion is clear. There is also a dangling reference to the definition of B ('defined in \eqref{eq:defB}') without the displayed definition visible in the provided text. More importantly for scholarly completeness, the reference list has two automated red flags: a likely fabricated DOI for the 1951 Davenport-Erdős citation and a malformed/fabricated item associated with Hoeffding ('1459.1963'). These do not appear central to the new construction itself, since the corresponding tools are standard and the argument is presented in-text, but they do weaken the submission's completeness as a formal paper. Overall, the core argument is fully developed, but the presentation has enough citation/integrity and proofreading issues to keep it below the top score.

Publication criteria: All dimensions must score at least 2/5 with an overall average of 3/5 or higher. The AI recommendation badge above is advisory - publication is determined by the numerical scores.

This paper presents a theorem-level claim in combinatorial/analytic number theory proposing a negative answer to Erdős Problem 486 via an explicit finite probabilistic 'gliding hump' construction. The panel classified it as pure mathematics, meaning the falsifiability dimension was evaluated under a VERIFIABILITY rubric — independent checkability of theorem-level claims — rather than empirical prediction. The fixed scores are: internal_consistency 5/5, mathematical_validity 4/5, falsifiability (verifiability) 4/5, clarity 4/5, novelty 4/5, completeness 4/5, and evidence_strength 3/5. There is notable spread on completeness (specialist spread of 2), reflecting a genuine disagreement among reviewers, which is addressed below.

The internal consistency score of 5/5 is unanimous and well-founded. Three independent math/logic specialists confirmed that the strict activation rule q<m is maintained throughout, the finite-past family F_{t-1} correctly aggregates earlier epochs, the scale-separation inequality (21/20)·2^j < (19/20)·2^{j+1} is invoked consistently to prevent moduli from appearing at two scales, and the two cutoff sequences x_t=2^{a_t-1} and y_t=2^{2a_t+1} are used coherently for the limsup and liminf bounds respectively. The remark comparing strict and inclusive activation conventions is correctly quarantined and does not contaminate the main proof. The recovery and deletion cutoff mechanisms are cleanly separated, and the scale-separation and endpoint-interval-disjointness inequalities are numerically verified at the places where they are needed. No circular argument, definition drift, or approximation escalation was detected.

Mathematical validity received 4/5 with spread 1 (one specialist rated 5/5, three rated 4/5 or cited similar targeted concerns). The core derivation chain is considered sound: the arithmetic skeleton (Lemma 3.2) correctly builds primes in separated dyadic windows via Bertrand's postulate, bounding P^2/Q→0 given k≈(1/4)√j; the endpoint abundance lemma (Lemma 3.3) correctly applies McDiarmid with squared bounded-difference constants summing to at most k/4^k; the small-footprint lemma (Lemma 3.4) uses CRT collision sets C_{S,i}, conditioning on anchor bits, entropy candidate counting, and Markov's inequality to establish E[μ(U)]≤3e^{-k/50}, then invokes Markov to get μ(U_j)≤η_j with high probability; and the global assembly correctly uses Lemma 2.1 (Periodic recovery) for epoch selection and explicit activation inactivity at the cutoffs. The specialists flagged five structured risk flags, all LOW to MEDIUM, which readers should check independently: (1) Lemma 2.1's harmonic sum over a residue class a mod L is sketched as O_L(1) via integral comparison without explicit dependence on a — if wrong, the epoch-selection step loses its convergence justification; (2) Lemma 3.3's Lipschitz constant 2/p_i for Z=|E|/|J| under a single coordinate flip is stated tersely relying on |J|≥p_i asymptotically; (3) the equivalence characterization in equation (candidate-equivalence) of Lemma 3.4 — that ω∈U iff ∃S with m_S(ω)∈J and K(m_S(ω))=S — depends on diam(J)<q_S ensuring at most one representative per residue class mod q_S; (4) the candidate counting bound in equations (candidate-count) and (one-candidate) of Lemma 3.4, specifically the numerical entropy inequalities (3/5)·H(1/6)<0.28 leading to e^{0.29k} candidates and 0.49·log2>0.33 giving per-candidate suppression e^{-0.33k}, leaving a net e^{-0.04k} — these are the most load-bearing numerical margins and warrant independent recomputation; and (5) the inactivity-below-x_t argument in the Recovery cutoffs subsection, which requires strict activation to be re-emphasized. None of these flags represents a discovered error; they are verification-recommended locations.

On completeness, the panel averaged to 4/5 but with spread 2 — one specialist rated 2/5 citing serious gaps in the global construction's rigor, while the majority rated 4/5. After examining the submission against each concern, the coordinator concludes the higher rating is better justified. The specific concerns raised by the dissenting specialist — that the recovery cutoffs are 'only sketched,' that the probabilistic-to-deterministic transition is unjustified, and that the harmonic bound H_{y_t-1}/log y_t≤1+1/log y_t is unclear — are answered in the text: the recovery cutoff argument is made explicit via q≥(19/20)·2^{a_t}>x_t for epoch-s≥t moduli; the probabilistic existence argument for each block uses a union-of-failure-events bound that is <1 for large k (all four other specialists confirmed this); and the harmonic bound follows directly from H_N≤1+log N stated at the end of Section 2. The independence of blocks across scales is ensured by scale separation (equation 4.2) and the disjointness of epoch intervals I_t, which are discussed explicitly. The dissenting completeness score appears to have underweighted material that is in fact present. Genuine minor completeness gaps include: the definition of B referenced as 'equation (defB)' does not appear in the submitted text (apparently redacted), though B is reconstructible from context; two citations carry problematic identifiers (the 1951 Davenport–Erdős DOI 10.18311/JIMS/1951/17063 was not independently verified; the Hoeffding reference carries a malformed identifier, though Hoeffding 1963 in JASA is a real and well-known paper); and the numerical claim that the first seven terms of the power series for e^{9/5} exceed 6 is asserted but not verified inline. The evidence_strength score of 3/5 reflects that this is pure mathematics with no empirical component — the score should be understood as reflecting the comprehensiveness of the scholarly apparatus (citation hygiene, inline verification of auxiliary numerical claims) rather than experimental evidence. The novelty score of 4/5 reflects a genuine and specific conceptual contribution — cleanly separating local harmonic deletion from the small global Haar measure of the completed periodic footprint — applied to a named open problem, while recognizing that the individual tools (CRT, concentration inequalities, entropy counting, periodic-density arguments) are classical.

This review was generated by AI for research and educational purposes. It is not a substitute for formal peer review. All analyses are advisory; publication decisions are based on numerical score thresholds.

Key Equations (3)

B={mN:  mmodnXn for every nA with n<m}B=\{m\in\mathbb{N}:\;m\bmod n\notin X_n\ \text{for every }n\in A\text{ with }n<m\}

Definition of the survivor set B given the set of moduli A and residue sets X_n (activation condition: only n<m are active).

LB(x):=1logxm<xmB1mL_B(x):=\frac{1}{\log x}\sum_{\substack{m<x\\m\in B}}\frac{1}{m}

Logarithmic average whose convergence (or failure) is the subject of Erdős Problem 486.

lim infxLB(x)177200<4950lim supxLB(x)\liminf_{x\to\infty} L_B(x)\le\frac{177}{200}<\frac{49}{50}\le\limsup_{x\to\infty} L_B(x)

Main quantitative conclusion: the constructed B has distinct liminf and limsup for its logarithmic averages, so no logarithmic density exists.

Other Equations (2)
m<xmBF1m=(1μ(UF))logx+OF(1)\sum_{\substack{m<x\\m\in B_{\mathcal F}}}\frac{1}{m}=(1-\mu(U_{\mathcal F}))\log x+O_{\mathcal F}(1)

Periodic recovery lemma: for a finite installed family of residue cylinders U_{\mathcal F}, the partial harmonic sum over the corresponding survivor set equals its Haar-density-weighted logarithm plus bounded error.

Ej3Q8andμ(Uj)ηj=ekj/100|E_j|\ge\frac{3Q}{8}\quad\text{and}\quad\mu(U_j)\le\eta_j=e^{-k_j/100}

Finite block properties: at scale Q=2^j a set E_j of endpoints of size at least 3Q/8 is deleted while the total periodic footprint has Haar measure at most eta_j (stretched-exponentially small).

Testable Predictions (2)

There exist a fixed infinite set A\subseteq\mathbb{N} and residue sets X_n\subseteq\mathbb{Z}/n\mathbb{Z} (n\in A) for which the survivor set B has no logarithmic density, quantitatively satisfying liminf_{x\to\infty} L_B(x)\le 177/200 < 49/50 \le limsup_{x\to\infty} L_B(x).

mathpending

Falsifiable if: Produce a rigorous proof that for every choice of A and residue sets X_n (with the activation convention n<m) the limit L_B(x) exists (i.e., limsup = liminf) or produce a specific counterproof that the constructed A,X_n actually yield convergent L_B(x) or different numerical bounds than claimed.

At each large dyadic scale Q=2^j the construction produces a finite block with an endpoint set E_j of size at least 3Q/8 whose deletion contributes a fixed positive harmonic mass, while the completed periodic footprint U_j of that block has Haar measure \mu(U_j)\le e^{-\Omega(\sqrt j)} (summably small).

mathpending

Falsifiable if: Verify the block construction and show either that the lower bound on deleted endpoints |E_j| fails for infinitely many j, or that the Haar measure of the union of associated periodic cylinders is not as small as claimed (i.e., does not satisfy the specified stretched-exponential bound) for infinitely many j.

Tags & Keywords

analytic number theory(math)Erdős problems(domain)probabilistic method(methodology)profinite groups / Haar measure(math)sieve theory(math)

Keywords: Erdős Problem 486, logarithmic density, sieve theory, profinite completion, Haar measure, probabilistic method, gliding-hump construction

Full content is available at the original source:

github.com/ShouqiaoW/erdos/tree/main/486

You Might Also Find Interesting

Semantically similar papers and frameworks on TOE-Share

Finding recommendations...