Skip to main content

Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 2,569 curated research declarations and 119,070 complete package declarations. Search 10,000 more complete Mathlib declarations.

All topics

Showing 1,453 to 1,458 of 2,569 results.

Project-declaredLean 4.31.0

Johnson unrefined

JohnsonBound.johnson_unrefined

Mathematical statement

Unrefined Johnson bound in terms of e, d, and |B|.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Johnson unrefined by M

JohnsonBound.johnson_unrefined_by_M'

Mathematical statement

Johnson bound scaled by |F| / (|F| - 1).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Johnson worst case bound

JohnsonBound.johnson_worst_case_bound

Mathematical statement

Monotonicity of the worst-case Johnson quotient.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

K choose 2

JohnsonBound.k_choose_2

Mathematical statement

Jensen's inequality for choose_2 ∘ K at the zero coordinate.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Le sum choose K

JohnsonBound.le_sum_choose_K

Mathematical statement

Lower bound on sum_choose_K_i via convexity.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Sqrt le J

JohnsonBound.sqrt_le_J

Mathematical statement

The binary Johnson bound 1 - √(1-δ) is at most the q-ary bound J q δ.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record