Dowód na nie istnienie danego grafu
-
- Użytkownik
- Posty: 1114
- Rejestracja: 26 paź 2008, o 19:43
- Płeć: Mężczyzna
- Podziękował: 23 razy
- Pomógł: 157 razy
Re: Dowód na nie istnienie danego grafu
Założenie o obwodzie 4 można osłabić do braku trójkątów w tym grafie.
Wtedy może to pomoże:
Wtedy może to pomoże:
Kod: Zaznacz cały
https://math.stackexchange.com/questions/792091/why-must-a-triangle-free-4-chromatic-graph-have-at-least-11-vertices