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 573 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

573 results

Clear filters
Project-declaredLean 4.31.0

Johnson e div ne J

JohnsonBound.johnson_e_div_ne_J

Plain-language statement

The ratio e/n cannot equal J'(q, d/n) under the Johnson hypothesis.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Johnson gap frac d gt one

JohnsonBound.johnson_gap_frac_d_gt_one

Plain-language statement

When q · d / ((q-1) · n) > 1, there is a positive gap of size ≥ 1/((q-1)·n).

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Johnson unrefined

JohnsonBound.johnson_unrefined

Plain-language 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'

Plain-language 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

Plain-language 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

Plain-language 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