06.08.2013 Views

Fire-farve Sætningen

Fire-farve Sætningen

Fire-farve Sætningen

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

<strong>Fire</strong>-<strong>farve</strong><br />

<strong>Sætningen</strong><br />

JB<br />

Oversigt<br />

Historie<br />

Kort og Grafer<br />

Bevis ide<br />

Kempekæder<br />

Beviserne<br />

Afladning<br />

Eksempel<br />

32<br />

afladningsregler<br />

633 uundg˚aelige<br />

konfigurationer<br />

Forbedringer<br />

og generaliseringer<br />

Andre<br />

overflader<br />

Referencer<br />

Afladning<br />

Nu har grad 5 og grad 6 knuder ladning 0.<br />

Lad deg(v) = 7. Hvis ladningen af v er positiv m˚a v have<br />

modtaget mindst 6/5, dvs. v m˚a have mindst 6 grad-5<br />

naboer.<br />

Det tvinger to af disse til at være naboer hvilket ikke er<br />

tilladt.<br />

Generelt, hvis deg(v) = d ≥ 8 kan ladningen kun være<br />

positiv hvis der er flere end 5(d − 6) grad-5 naboer:<br />

Modstrid.<br />

5(d − 6) < d, 4d < 30<br />

Da der er positiv ladede knuder efter afladningen, m˚a der<br />

være en af de uundg˚aelige konfigurationer.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!