Erdős' probabilistiske nedre grense?
Klikk for å snu kortet
R(s,s) > 2^(s/2). Bevis: Farg KnK_nKn tilfeldig. P(monokromatisk Ks)<1K_s) < 1Ks)<1 for n = ⌊2^(s/2)⌋. Altså finnes en farging uten.
Space / Enter for å snu