OAI/Combinatorics/GraphThreshold/ResamplingEvents.lean
4 declarations, 0 contain sorry, 0 declared as axioms
Success and failure of a local resampling transition
- def
OAI.LeanBlast.SecondKahnKalai.LocalSuccessline 17Source documentation
The denominator is large enough and the retained fragment fits in the halved integral capacity.
def LocalSuccess (ν : FiniteLaw B) (A : B → Finset X) (ρ : ℝ) (m : ℕ) (W : Finset X) (c b : B) : Prop := …Mentions: OAI.LeanBlast.SecondKahnKalai.FiniteLaw
- def
OAI.LeanBlast.SecondKahnKalai.LocalFailureline 23Source documentation
A local failure is the complement of the actual local success event.
def LocalFailure (ν : FiniteLaw B) (A : B → Finset X) (ρ : ℝ) (m : ℕ) (W : Finset X) (c b : B) : Prop := …Mentions: OAI.LeanBlast.SecondKahnKalai.FiniteLaw
- theorem
OAI.LeanBlast.SecondKahnKalai.localFailure_iffline 27 - theorem
OAI.LeanBlast.SecondKahnKalai.localFailure_iff_twiceline 34