Skip to content

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?

\[ \mathrm{ord}(H)=|H|,\qquad H\le S_n,\quad H\text{ sampled under a specified probability law?} \]

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.

Back to catalogue · Compendium introduction