Source · Project

Lean proof of the sharp unit-slack Feige bound

Project documentation
View project ↗

Reading source record 19c61d6cb556d1e967dbb0ada9f293c290837867. View default cited record →

Overview

The headline theorem asserts optimality of (n/(n+1))^n for every positive finite n in the strict unit-slack event.

Public formal source; execution and statement correspondence are separate checks.

Passages

The exact passages cited in OpenMath. Each passage identifies how its wording was recorded.

Passage 1 · OpenMath paraphrasePermalink

PalomarFeige.sharp_unit_slack_feige_complete; README and formalization metadata

The headline theorem asserts optimality of (n/(n+1))^n for every positive finite n in the strict unit-slack event.

Passage details

Passage ID: feige-conjecture:entry:lean:v1

Source item: lean

Source record: feige-conjecture:source:lean:v1

Used in

Explicit citations in versioned problem publications. A citation records a use; it does not confer proof or independent verification.

Feige’s probability conjecture →

Problem publication v7

Problem context · 3 citations

Further reading

Inspect the formal statement, assumptions and reported checks.

Files

Linked manuscripts, code and data. External proof reports, statement correspondence and OpenMath execution are separate checks.

Formal code

Lean proof of the sharp unit-slack Feige bound — pinned source ↗

No OpenMath execution recorded

Exact source inspected; OpenMath has not executed this formal proof project.

Resource revision: 19c61d6cb556d1e967dbb0ada9f293c290837867

File checksum

SHA-256 for this linked file. A matching checksum identifies the same bytes; it does not assess the mathematics.

61807ad8500eca72545c86ad34ae2e3569bff83f713d1251b97b19b59e425ec1

Formal declarations

Sharp finite-dimensional Feige inequality ↗

Complete formal proof reported externally

Lean 4 proof reports complete fixed-n optimality for δ = 1. It does not certify the July δ-dependent theorem or Ling’s Samuels proposal. Source definitions quantify over measurable, integrable, pointwise nonnegative independent variables on probability spaces.

Statement match: Linked by OpenMath · independent review separate · checked Oct 13, 2026

Declaration & revision
PalomarFeige.sharp_unit_slack_feige_complete

Commit 19c61d6cb556d1e967dbb0ada9f293c290837867

Credits

Recorded authorship

Guanyang Wang · Peng Zhang

Guanyang Wang, Peng Zhang

AI involvement reported by the source

The project credits GPT-5.6 Sol Codex for formalization. This is a different contribution from the July discovery model. Authors report verification; OpenMath has not executed it.

Versions

OpenMath source records preserve exact citations. Observation dates order these records; they do not establish the latest upstream paper or proof.

  1. 19c61d6cb556d1e967dbb0ada9f293c290837867 · selectedObserved Oct 13, 2026 · used in current publications

    Lean proof of the sharp unit-slack Feige bound

Record details
Source ID
feige-conjecture-lean
Record ID
feige-conjecture:source:lean:v1
Recorded title
Lean proof of the sharp unit-slack Feige bound
Revision
19c61d6cb556d1e967dbb0ada9f293c290837867
Observed
Oct 13, 2026
Source updated
Not recorded
Content SHA-256
61807ad8500eca72545c86ad34ae2e3569bff83f713d1251b97b19b59e425ec1
Update method
Compare the exact source and publish a new immutable curation revision.
Identifier policy
Stable source identity with exact versioned passages.
Check interval
90 days
Rights
metadata-link
License
Original source license and document rights apply.

OpenMath supplies its own mathematical paraphrases and links; proof text is not republished.

Source terms ↗