Erdős Problem #1163
Editorial depth: Authored explanatory DRAFT — NOT editorially accepted.
Snapshot classification: open (not automatically the live result).
Subject areas: group theory.
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 #1163. What is the arithmetic profile of subgroup orders inside a large symmetric group, and what would a statistical law mean?
Erdős–Turán/Vardi #1163 asks 'Describe (by statistical means) the arithmetic structure of the orders of subgroups of S_n.' There is NO specified probability law (uniform among all subgroups? conjugacy classes? random generators?), observable (prime factors, valuations, smoothness?), scale/normalization, or target limiting distribution. Avoid pretending an unspecified statistical theorem is a single well-posed proved/disproved proposition.
A small example
In S3 the six actual subgroups have orders 1,2,2,2,3,6. Uniformly picking one of these six gives order probabilities P(1)=1/6,P(2)=1/2,P(3)=1/6,P(6)=1/6. Picking a random conjugacy class of subgroups has a different law (the three 2-subgroups belong to one class). This exact finite example demonstrates the necessary missing measure.
What is known
https://www.erdosproblems.com/1163 OPEN, [Va99,5.74]. The catalogue editor explicitly reproduces Vardi's text verbatim and says 'not entirely sure what it is asking for'. This is a SOURCE SEMANTICS ambiguity, not a mathematical counterexample. Related Roney-Dougal–Tracey 2025 subgroup enumeration and random-subgroup type results from #1162 do NOT automatically settle undefined prime-divisor distribution.
GCL's current state
Authenticated source-bound original-issue audit reports the mathematical status, external source attribution and independently tested bounded evidence. The deterministic programme is ci/erdos_compendium_007_phase19_checks.py.
This source return is STATUS_CONFLICT. Neither an original-source proof review, Lean kernel certification, independent critical approval nor protected V2 admission has been completed.
What remains
ERDOS-1163-SUBGROUP-STATISTICS-STATEMENT-001: inspect Vardi original and Erdős–Turán, formalize two explicit candidate laws (uniform subgroups vs conjugacy classes), prime-valuation and smoothness statistics, compare Roney-Dougal–Tracey 2025 actual theorems; request original-owner/canonical source clarification before asserting 'solved'.
Original statement mathematically underspecified; source-fidelity review of intended probability model and statistic required. OPEN as research programme.
Sources and claim boundaries
https://www.erdosproblems.com/1163 ; [Va99,5.74], Roney-Dougal–Tracey 2025 https://arxiv.org/abs/2503.05416 ; exact S3 subgroup histogram.
Unaccepted editorial manuscript. The exact finite examples are independently checked; all general published claims await primary source fidelity review. A source-notation conflict is not a new theorem.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #2434 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: STATEMENT_CAPTURE_REQUIRED.
- 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.