The Evidence at Scale: 353 Erdős Problems
Paul Erdős was the most prolific mathematician of the 20th century and spent decades cataloging open problems across mathematics, many with attached prizes. We applied the LDP to all 353 problems in the catalog.
The result:
Type Count Description Type 1 — Finite Escape~130Sub-lemma closes structurallyAll ~310 Type 1–4 problems are addressed structurally in Lean 4 files [9,9,5,1] through [9,9,5,13], with zero sorry across all files.
For comparison: AlphaProof Nexus (DeepMind, May 2026) solved 9 of 353 problems using a state-of-the-art AI system at approximately $200–400 per problem. All 9 fall within the Type 1 category here. The LDP identifies the structure for 310+ problems simultaneously; the AI found proof paths for 9 specific ones through search.
The approaches are complementary. AI search excels at finding exact values (the Computation Required category). The LDP excels at identifying structural type (the Narrative Trap categories). Neither replaces the other.
Now we apply all of the above to a single hard problem.
The problem: Let A⊆N+ with ∑a∈A1/a=∞. Must A contain arithmetic progressions of all lengths? (Prize: $3,000. Open since 1936.)
We will close this problem in three LDP runs. Each one feeds into the next.
(ProofPress formatted for easy ai-mediated ingestion)
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
Vendeur : Grand Eagle Retail, Bensenville, IL, Etats-Unis
Paperback. Etat : new. Paperback. The Evidence at Scale: 353 Erdos ProblemsPaul Erdos was the most prolific mathematician of the 20th century and spent decades cataloging open problems across mathematics, many with attached prizes. We applied the LDP to all 353 problems in the catalog.The result: Type Count Description Type 1 - Finite Escape 130Sub-lemma closes structurallyType 2 - Dual Axis 45P-axis and B-axis cannot both be smallType 3 - B-Balance 45Noble k-body balance decompositionType 4 - Torsion Gap 90Interior torsion forced to extremesType 2 - Computation Required 20PNBA gives bounds, exact value needs enumerationType 3 - Premise Invalid 3-5Question dissolved at inputAll 310 Type 1-4 problems are addressed structurally in Lean 4 files [9,9,5,1] through [9,9,5,13], with zero sorry across all files.For comparison: AlphaProof Nexus (DeepMind, May 2026) solved 9 of 353 problems using a state-of-the-art AI system at approximately $200-400 per problem. All 9 fall within the Type 1 category here. The LDP identifies the structure for 310+ problems simultaneously; the AI found proof paths for 9 specific ones through search.The approaches are complementary. AI search excels at finding exact values (the Computation Required category). The LDP excels at identifying structural type (the Narrative Trap categories). Neither replaces the other.4. Closing the Erdos-Turan ConjectureNow we apply all of the above to a single hard problem.The problem: Let AN+ with aA1/a=. Must A contain arithmetic progressions of all lengths? (Prize: $3,000. Open since 1936.)We will close this problem in three LDP runs. Each one feeds into the next.(ProofPress formatted for easy ai-mediated ingestion) This item is printed on demand. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. N° de réf. du vendeur 9798193966364
Quantité disponible : 1 disponible(s)
Vendeur : PBShop.store US, Wood Dale, IL, Etats-Unis
PAP. Etat : New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. N° de réf. du vendeur L0-9798193966364
Quantité disponible : Plus de 20 disponibles
Vendeur : PBShop.store UK, Fairford, GLOS, Royaume-Uni
PAP. Etat : New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. N° de réf. du vendeur L0-9798193966364
Quantité disponible : Plus de 20 disponibles
Vendeur : California Books, Miami, FL, Etats-Unis
Etat : New. Print on Demand. N° de réf. du vendeur I-9798193966364
Quantité disponible : Plus de 20 disponibles
Vendeur : AHA-BUCH GmbH, Einbeck, Allemagne
Taschenbuch. Etat : Neu. Neuware - The Evidence at Scale: 353 Erdos ProblemsPaul Erdos was the most prolific mathematician of the 20th century and spent decades cataloging open problems across mathematics, many with attached prizes. We applied the LDP to all 353 problems in the catalog.The result: Type Count Description Type 1 - Finite Escape 130Sub-lemma closes structurallyType 2 - Dual Axis 45P-axis and B-axis cannot both be smallType 3 - B-Balance 45Noble k-body balance decompositionType 4 - Torsion Gap 90Interior torsion forced to extremesType 2 - Computation Required 20PNBA gives bounds, exact value needs enumerationType 3 - Premise Invalid 3-5Question dissolved at inputAll 310 Type 1-4 problems are addressed structurally in Lean 4 files [9,9,5,1] through [9,9,5,13], with zero sorry across all files.For comparison: AlphaProof Nexus (DeepMind, May 2026) solved 9 of 353 problems using a state-of-the-art AI system at approximately $200-400 per problem. All 9 fall within the Type 1 category here. The LDP identifies the structure for 310+ problems simultaneously; the AI found proof paths for 9 specific ones through search.The approaches are complementary. AI search excels at finding exact values (the Computation Required category). The LDP excels at identifying structural type (the Narrative Trap categories). Neither replaces the other.4. Closing the Erdos-Turán ConjectureNow we apply all of the above to a single hard problem.The problem: Let A?N+ with ?a?A1/a=8. Must A contain arithmetic progressions of all lengths (Prize: $3,000. Open since 1936.)We will close this problem in three LDP runs. Each one feeds into the next.(ProofPress formatted for easy ai-mediated ingestion). N° de réf. du vendeur 9798193966364
Quantité disponible : 2 disponible(s)
Vendeur : CitiRetail, Stevenage, Royaume-Uni
Paperback. Etat : new. Paperback. The Evidence at Scale: 353 Erdos ProblemsPaul Erdos was the most prolific mathematician of the 20th century and spent decades cataloging open problems across mathematics, many with attached prizes. We applied the LDP to all 353 problems in the catalog.The result: Type Count Description Type 1 - Finite Escape 130Sub-lemma closes structurallyType 2 - Dual Axis 45P-axis and B-axis cannot both be smallType 3 - B-Balance 45Noble k-body balance decompositionType 4 - Torsion Gap 90Interior torsion forced to extremesType 2 - Computation Required 20PNBA gives bounds, exact value needs enumerationType 3 - Premise Invalid 3-5Question dissolved at inputAll 310 Type 1-4 problems are addressed structurally in Lean 4 files [9,9,5,1] through [9,9,5,13], with zero sorry across all files.For comparison: AlphaProof Nexus (DeepMind, May 2026) solved 9 of 353 problems using a state-of-the-art AI system at approximately $200-400 per problem. All 9 fall within the Type 1 category here. The LDP identifies the structure for 310+ problems simultaneously; the AI found proof paths for 9 specific ones through search.The approaches are complementary. AI search excels at finding exact values (the Computation Required category). The LDP excels at identifying structural type (the Narrative Trap categories). Neither replaces the other.4. Closing the Erdos-Turan ConjectureNow we apply all of the above to a single hard problem.The problem: Let AN+ with aA1/a=. Must A contain arithmetic progressions of all lengths? (Prize: $3,000. Open since 1936.)We will close this problem in three LDP runs. Each one feeds into the next.(ProofPress formatted for easy ai-mediated ingestion) This item is printed on demand. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability. N° de réf. du vendeur 9798193966364
Quantité disponible : 1 disponible(s)