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

Grafer<br />

Det kromatiske<br />

tal<br />

Det kromatiske<br />

polynomium<br />

Kant farvninger<br />

Hamilton cykler<br />

Plane grafer og<br />

trianguleringer<br />

Euler’s formel<br />

Bevis ide<br />

Kempekæder<br />

Beviserne<br />

Afladning<br />

Forbedringer<br />

og generaliseringer<br />

Det kromatiske polynomium<br />

χG (k) antal k-farvninger af G<br />

χG (x) ∈ Z[x].<br />

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

4CT: Hvis G er plan, s˚a er χG (4) > 0.<br />

Der er plane grafer med kromatiske rødder vilk˚arligt tæt<br />

p˚a 4.

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

Saved successfully!

Ooh no, something went wrong!