06.08.2013 Views

Fire-farve Sætningen

Fire-farve Sætningen

Fire-farve Sætningen

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

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

Forbedringer<br />

og generaliseringer<br />

Andre<br />

overflader<br />

Ringel-Youngs<br />

sætningen -<br />

1968<br />

Heawood formel<br />

7-<strong>farve</strong><br />

sætningen<br />

Referencer<br />

Heawood formel - 1890<br />

Lad G være indlejret p˚a en overflade med<br />

Euler-karakteristik ɛ. S˚a er<br />

(’=’ for ’pæne indlejringer).<br />

V − E + F ≥ ɛ<br />

Hver region har mindst 3 kanter: E ≥ 3F /2, dvs.<br />

V − ɛ ≥ E − F ≥ E/3, dvs.<br />

E ≤ 3V − 3ɛ

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

Saved successfully!

Ooh no, something went wrong!