Skip to content

Erdős problem 274

Let GG be a group, and let A={a1G1,,akGk}A = \{a_1G_1, \dots, a_kG_k\} be a finite system of left cosets of subgroups G1,,GkG_1, \dots, G_k of GG.

Sources

Browse retained paths and inspect the exact material available for this Problem.

3 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

274.lean

Retained formal statement3 of 3

Let GG be a group, and let A={a1G1,,akGk}A = \{a_1G_1, \dots, a_kG_k\} be a finite system of left cosets of subgroups G1,,GkG_1, \dots, G_k of GG.

Herzog and Schönheim conjectured that if AA forms a partition of GG with k>1k > 1, then the indices [G:G1],,[G:Gk][G:G_1], \dots, [G:G_k] cannot be distinct.

FormalConjectures/ErdosProblems/274.leanErdos274.herzog_schonheim5 linesExact file
∀ {G : Type u_1} [inst : Group G],  1 < ENat.card G    ∀ {ι : Type u_2} [inst_1 : Fintype ι],      1 < Fintype.card ι →        ∀ (P : Erdos274.Group.ExactCovering G ι), ∃ i j, ij ∧ (P.parts i).index = (P.parts j).index
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page