Babai–Seress Conjectures on the Diameter of Finite Groups
Babai–Seress Conjecture (Conjecture 1.7)**: There exists an absolute constant such that every finite simple non-abelian group satisfies Reference: [L. Babai and Á. Seress, *On the diameter of permutati...
Mathematical statement
Babai–Seress Conjecture (Conjecture 1.7)**: There exists an absolute constant such that every finite simple non-abelian group satisfies Reference: L. Babai and Á. Seress, On the diameter of permutation groups, European Journal of Combinatorics 13 (1992), Conjecture 1.7
Statement source: Wikipedia statement material
Statement terms: Source-specific
Source-specific terms. Therefore does not assert reuse rights beyond attributed display.
Statement artifacts, not proofs
These records expose exact Lean propositions and statement-only wrappers. Defining a proposition does not supply a proof of it. A placeholder-bearing target also contains no proof. Elaboration checks syntax and types; it does not certify that a formalization perfectly captures every nuance of the informal problem.
Pinned Lean formulation 1
babai_seress_conjecture
theorem babai_seress_conjecture : ∃ C : ℕ, ∀ (G : Type) [Group G] [Fintype G] [IsSimpleGroup G], (∃ a b : G, a * b ≠ b * a) → (groupDiam G : ℝ) ≤ (Real.log (Fintype.card G : ℝ)) ^ C := by sorry- Statement source
- Formal Conjectures
- Lean version
- v4.27.0
- Placeholder
- Present; no proof artifact
- Source evidence
- Pinned source index
- Fidelity review
- Community formulation
References