Erdős Problem #274 — The Herzog–Schönheim conjecture
The standard precise form is the Herzog–Schönheim question. Let be any group, let be finite, and let be proper subgroups of finite index in . Choose and suppose the right cosets partition :
Must two of the indices be equal; that is, must there exist such that ? Equivalently, can such a finite exact coset partition have pairwise distinct subgroup indices? The Herzog-Schönheim conjecture for simple and symmetric groups Herzog and Schönheim (1974), Research problem no. 9
For finite , a coset has size , so distinct coset sizes are equivalent to distinct indices. For infinite , every finite-index coset has cardinality ; the standard question is therefore about indices, not cardinalities. Finite exact partitions involve only finite-index subgroups. The Herzog-Schönheim conjecture for simple and symmetric groups Akman and Sissokho, Transversal Coset Partitions of Groups
Background
Erdős’s earlier version concerned abelian groups; Herzog and Schönheim posed the broader group-theoretic problem in 1974. The general formulation allows arbitrary groups and finitely many cosets, rather than only the abelian setting of the earlier question. Erdős Problem #274 Herzog and Schönheim (1974), Research problem no. 9
A basic arithmetic constraint comes from counting the cosets at each index. If cosets in the partition have index , then their relative sizes give the necessary identity
This unit-fraction condition can exclude candidate index lists, but is not by itself a proof that two indices must coincide. Akman and Sissokho, Transversal Coset Partitions of Groups
References
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.