Erdős Problem #1195
Editorial depth: Authored explanatory DRAFT — NOT editorially accepted.
Snapshot classification: solved (not automatically the live result).
Subject areas: number theory, analysis.
Read this status correctly
The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.
UNACCEPTED DRAFT — mathematical editorial review pending
This material is a provisional, source-qualified manuscript published for line-by-line scrutiny and real HTML/LaTeX testing. It has NOT received separate GCL editorial acceptance or independent mathematical certification. Its presence on this website is not evidence of a solution, reviewed coverage, or final publication.
Review the underlying draft on GitHub.
The question in plain language
Erdős Problem #1195 is EXTERNAL SOLVED — PROOF REVIEW PENDING in the source as of 15 October 2026.
Seek Lebesgue-measurable \(S\subset(0,\infty)\) with infinite measure and no two distinct \(x,y\in S\) such that \(x/y\) is a positive integer (equivalently, multiplicative translates of \(S\) by integers \(\ge2\) are disjoint from \(S\)). The symbol \(|S\cap(0,x)|\) here means Lebesgue measure, not cardinality; every nonempty interval contains uncountably many points. Determine how rapidly this measure can diverge. For nondecreasing unbounded target \(F:[1,\infty)\to[0,\infty)\) the maintained report claims existence of such \(S\) satisfying \(|S\cap(0,x)|\ge F(x)\) iff
This equivalence must be source-checked for regularity and equality/all-large‑\(x\) conventions.
A small example
The interval \(S=(1,7/5)\) has measure \(2/5\), and the ratio of two distinct elements has absolute range between \(5/7\) and \(7/5\), excluding all integers \(\ge2\). The fixture also evaluates the integrals for \(F(x)=\sqrt{x}\) (finite) and for \(F(x)=x/\log x\) (divergent when integrated from \(e\)). This local example does not construct an infinite-measure \(S\) or certify the reported iff theorem.
What is known
Schmidt [Sc69] asked existence; Haight [Ha70] and Szemerédi [Sz71] independently produced infinite-measure integer-ratio-free sets. Erdős [Er80,p.101] observed \(|S\cap(0,x)|=o(x)\). The maintained https://www.erdosproblems.com/1195 now says SOLVED by Suan and GPT via the stated integral criterion (2026). GCL has not independently reproduced the full construction and necessity proof, and cannot infer it just from a catalogue annotation.
GCL's current state
Authenticated original issue-bound research source return. The exact bounded example was independently replayed through ci/erdos_compendium_007_phase23_checks.py; general mathematical results here remain explicitly attributed to primary/external proofs, not independently certified by GCL. This manuscript is a local UNACCEPTED editorial draft.
What remains
Find Suan/GPT published or archived proof, verify measure-theoretic handling of measurable/nonmeasurable \(S\), the exact integer-ratio condition when \(y\) may be less than \(x\), and all conditions on \(F\). Reproduce construction and converse bounds independently before mathematical admission.
Any critical sample approval, theorem source fidelity, public site rollout and protected V2 admission are separate uncompleted steps.
Sources and claim boundaries
https://www.erdosproblems.com/1195 ; [Sc69],[Ha70],[Sz71],[Er80,p.101], Suan/GPT reported 2026 construction.
Finite evidence: governance/erdos_compendium/batches/EC-BULK-007_FINITE_CHECKS_PHASE23.json. Frozen original source issue identity retained; independent mathematical source approval PENDING.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #2466 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
- Formal-statement coverage: No statement was confirmed in GCL's pinned formal-provider snapshot. Presence does not mean the statement or proof has been checked.
- External mathematical status: consult current problem page and its dated bibliography.