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

1 topic

16 results

Clear filters
Project-declaredLean 4.31.0

Find s subset

KZG.CommitmentScheme.find_s_subset

Plain-language statement

A successful findS result is a subset of the input set.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Find s successful

KZG.CommitmentScheme.find_s_successful

Plain-language statement

Under the degree hypotheses, findS finds a diverging subset.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Finset card gt of interpolate degree ge

KZG.CommitmentScheme.finset_card_gt_of_interpolate_degree_ge

Plain-language statement

A high interpolation degree forces the interpolation set to have more than n + 1 points.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

H1 zs eq h2 prime

KZG.CommitmentScheme.h1_zs_eq_h2_prime

Plain-language statement

The interpolation-branch output satisfies the ARSDH exponent equation.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Interpolate degree ge of no data

KZG.CommitmentScheme.interpolate_degree_ge_of_no_data

Plain-language statement

If no degree-n coefficient vector fits the data, interpolation has degree at least n + 1.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record