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 />

Kempe’s bevis<br />

Kempe’s fejl<br />

Heawood’s<br />

modeksempel<br />

Heawood grafen<br />

5-<strong>farve</strong><br />

sætningen<br />

Birkhoff<br />

Birkhoff’s<br />

diamant<br />

C-reducerbarhed<br />

Konfigurationer<br />

og<br />

D-reducerbarhed<br />

Beviserne<br />

Afladning<br />

Forbedringer<br />

Ringstørrelsen<br />

Antal forskellige 4-farvninger af en k-ring<br />

6 7 8 9 10 11 12 13 14<br />

31 91 274 820 2461 7381 22144 64430 199291<br />

χCk (x) = (x − 1)k + (−1) k (x − 1).<br />

Hvis mindst 3 <strong>farve</strong>r bruges f˚as 24 ækvivalente.<br />

Hvis netop 2 <strong>farve</strong>r bruges (kun muligt for k lige) f˚as 12<br />

ækvivalente.<br />

Antal =<br />

<br />

χCk<br />

(4)/24 for k ulige<br />

1 + (χCk (4) − 12)/24 for k lige

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

Saved successfully!

Ooh no, something went wrong!