Liczby Ramsey R(3,4)
Eldoka: Mam pytanie o liczbę Ramseya(3,4) wiem że to 9 ale dlaczego? https://image.slidesharecdn.com/ramseynumber2-121024123401-phpapp01/95/ramsey-number-lower-bounds-5-638.jpg?cb=1351082101
tutaj jest napisane że przy
tych kolorowaniach nie jesteśmy w stanie znaleźć kliki K3 lub K4 gdzie na tym rysunku widać
czerwone kliki K3. i mam pytanie dlaczego one są złe? czy chodzi o to że samo kolorowanie
krawędziowe w tych przypadkach jest złe? mamy sąsiednie krawędzie o takim samym kolorze czy o
coś innego?