Freiman's 3/2 theorem
ProvedFamousTheorems.freiman_three_halves_6cFreiman's theorem. Let be a finite subset of a group with . Then there is a finite subgroup of with such that, for every , and .
So lies in a single coset of a normalised subgroup of comparable size. This is the simplest case of Freiman's structure theory of sets with small doubling, and the constant is sharp.
Formalization note. Mathlib's Finset.doubling_lt_three_halves. A * A is the pointwise product set, and the size comparisons are made in . The subgroup is returned with a Fintype instance so that its cardinality can be stated. The equation is written with the right action of through MulOpposite.op a.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
open Pointwise
theorem freiman_three_halves_6c {G : Type*} [Group G] [DecidableEq G] {A : Finset G}
(h : ((A * A).card : ℚ) < 3 / 2 * A.card) :
∃ (H : Subgroup G) (_ : Fintype H), (Fintype.card H : ℚ) < 3 / 2 * A.card ∧
∀ a ∈ A, (A : Set G) ⊆ a • (H : Set G) ∧ a • (H : Set G) = MulOpposite.op a • (H : Set G) := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Finset.doubling_lt_three_halves`. Proof here reduces to that Mathlib result.