Ramsey Zahlen - Beweise < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:48 Mi 28.01.2009 | | Autor: | uniklu |
| Aufgabe | a) Zeigen Sie, dass jede 2-Färbung des [mm] K_6 [/mm] zumindest zwei einfärbige [mm] K_3 [/mm] enthält.
b) Finden Sie eine 2-Färbung des [mm] K_6 [/mm] mit höchstens zwei einfärbigen [mm] K_3. [/mm] |
Hallo!
Ich stehe hier irgendwie auf der leitung.
ich weiß zwar laut dem Ramsey Theorem, dass es eine paarung gibt aber, dass wie man dies für jede beliebige 2-färbung macht, weiß ich nicht.
http://en.wikipedia.org/wiki/Ramsey%27s_theorem
irgendwie wiedersprechen sich a) und b)
bitte um hilfe, brüte schon seit einiger zeit über diesen problemen
mfg
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:25 Mi 28.01.2009 | | Autor: | uniklu |
b) gelöst,
rote Kanten: 1 -> 2, 1 -> 4, 2 -> 5, 3 -> 5, 4 -> 5
rest Blau
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 18:20 Fr 30.01.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
