Bound/uniqueness away from critical points
OpenAhlswedeKhachatrian.interval_bound_uniqueIf 1 ≤ t ≤ k ≤ n, r ≤ k - t and n lies in interval k t r, frankl n k t r is the unique maximal (n,k,t)-intersecting family up to isomorphism of the ground set. Setting r = 0 gives the Erdős–Ko–Rado theorem as proved by Wilson.
Preamble
import Definitions.Def_AhlswedeKhachatrian
Formal statement
namespace AhlswedeKhachatrian
open Finset
variable {n k t r : ℕ} {A : Family n}
/-- Ahlswede–Khachatrian theorem away from critical points.
Setting `r = 0` gives the Erdős–Ko–Rado theorem. -/
theorem interval_bound_unique (h₀ : 1 ≤ t ∧ t ≤ k ∧ k ≤ n ∧ r ≤ k - t)
(h₁ : ↑n ∈ interval k t r) (hA : A.Sized k ∧ A.Inter t) :
#A ≤ #(frankl n k t r) ∧ (#A = #(frankl n k t r) → A.PermutesTo (frankl n k t r)) := by
sorry
end AhlswedeKhachatrianHuman review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.