Quantamacazine Physics Mathematics Biology Computer Science All Articles Q Mathematicians Begin to Tame Wild Sunflower'Problem 要。四 A major advance toward solving the 6o-year-old sunflower conjecture is shedding light on how order begins to appear as random systems grow in size
Erdos-Ko-Rado Theorem Paul Erdos 柯召 Richard Rado (1913-1996) (1910-2002) (1906-1989)
Erdős-Ko-Rado Theorem Paul Erdős (1913-1996) (1910-2002) Richard Rado (1906-1989)
Erdos Rado 个 个 Erdos 柯召
Erdős Erdős Rado
Intersecting Families intersecting: VS,T∈F,S∩T卡0 trivial case:n<2k nontrivial examples: "How large can a nontrivial intersecting family be?
Intersecting Families F [n] k ⇥ ⇤S, T F, S ⌃ T ⇥= ⌅ intersecting: trivial case: n < 2k nontrivial examples: “How large can a nontrivial intersecting family be?
Erdos-Ko-Rado Theorem Let FC(),n≥2k. e8→月≤(（-1》 proved in 1938;published in 1961; all S>x
Let F [n] k ⇥ , n ⇥ 2k. |F| ⇥ n 1 k 1 ⇥ Erdős-Ko-Rado Theorem ⇤S, TF is intersecting F, S ⌃ T ⇥= ⌅ proved in 1938; published in 1961; all S x x