In extremal set theory, the Ahlswede–Khachatrian theorem generalizes the Erdős–Ko–Rado theorem to t-intersecting families. Given parameters n, k and t...
13 KB (2,051 words) - 08:09, 10 April 2024
{\displaystyle n<(t+1)(r-t+1)} was determined by Ahlswede and Khachatrian, in their Ahlswede–Khachatrian theorem. The corresponding graph-theoretic formulation...
44 KB (5,592 words) - 23:35, 28 July 2024
density M ( A ) {\displaystyle M(A)} described by this theorem is one Ahlswede, Rudolf; Khachatrian, Levon H. (1997), "Classical results on primitive and...
5 KB (579 words) - 04:57, 11 May 2022