Documentation

LeanPool.Feige.Constants

The sharp finite-dimensional constant #

This file records the elementary real-analysis facts about

bₙ,₁ = (n / (n + 1))ⁿ

which is the δ = 1 value of the second branch in (1.1). The probability-theoretic proof is kept in later modules.

noncomputable def Feige.sharpConstant (n : ) :

The unit-slack sharp constant bₙ,₁ in dimension n.

Equations
Instances For

    The sharp constant is positive in every dimension, including dimension zero.

    The sharp constant is nonnegative.

    The sharp constant is at most one.

    The finite-dimensional sharp constant is strictly larger than exp (-1).

    The finite-dimensional sharp constants converge to exp (-1).