Fire-farve Sætningen

More documents

Recommendations

Info

Fire-farve Sætningen JB Oversigt Historie Kort og Grafer Bevis ide Kempekæder Kempe’s bevis Kempe’s fejl Heawood’s modeksempel Heawood grafen 5-farve sætningen Birkhoff Birkhoff’s diamant C-reducerbarhed Konfigurationer og D-reducerbarhed Beviserne Afladning Forbedringer 5-ring Her ser vi p˚a Birkhoffs resultat. G minimal modeksempel. R 5-ring A det indre B det ydre Antag at A|, |B| ≥ 2. Reducer A henh. B til en knude forbundet til hele R. F˚a to 4-farvninger f og g. f |R henh. g|R er 3-farvninger af R. Kan vi f˚a dem til at stemme er vi færdige. Netop en farve forekommer kun en gang p˚a R, knude m(f ) henh. m(g). Hvis m(f ) = m(g) kan vi kombinere f og g til 4-farvning af G. m(f ) = m(g). Det er lidt kompliceret! Kempe-kæder!
Fire-farve Sætningen JB Oversigt Historie Kort og Grafer Bevis ide Kempekæder Kempe’s bevis Kempe’s fejl Heawood’s modeksempel Heawood grafen 5-farve sætningen Birkhoff Birkhoff’s diamant C-reducerbarhed Konfigurationer og D-reducerbarhed Beviserne Afladning Forbedringer 5-ring |A|, |B| ≥ 2 A B
Page 1 and 2:
Fire-farve Sætningen JB Oversigt H
Page 3 and 4:
Page 5 and 6:
Page 7 and 8:
Page 9 and 10:
Page 11 and 12:
Page 13 and 14:
Page 15 and 16:
Page 17 and 18:
Page 19 and 20:
Page 21 and 22:
Page 23 and 24:
Page 25 and 26:
Page 27 and 28:
Page 29 and 30:
Page 31 and 32:
Page 33 and 34:
Page 35 and 36:
Page 37 and 38:
Page 39 and 40:
Page 41 and 42:
Page 43 and 44:
Page 45 and 46:
Page 47 and 48:
Page 49 and 50:
Page 51 and 52:
Page 53 and 54:
Page 55 and 56:
Page 57 and 58:
Page 59 and 60:
Page 61 and 62:
Page 63 and 64:
Page 65 and 66:
Page 67 and 68:
Page 69 and 70:
Page 71 and 72:
Page 73 and 74:
Page 75 and 76:
Page 77 and 78:
Page 79 and 80:
Page 81 and 82:
Page 83 and 84: Fire-farve Sætningen JB Oversigt H
Page 133: Fire-farve Sætningen JB Oversigt H
Page 185 and 186:
Page 187 and 188:
Page 189 and 190:
Page 191 and 192:
Page 193 and 194:
Page 195 and 196:
Page 197 and 198:
Page 199 and 200:
Page 201 and 202:
Page 203 and 204:
Page 205 and 206:
Page 207 and 208:
Page 209 and 210:
Page 211 and 212:
Page 213 and 214:
Page 215 and 216:
Page 217 and 218:
Page 219 and 220:
Page 221 and 222:
Page 223 and 224:
Page 225 and 226:
Page 227 and 228:
Page 229 and 230:
Page 231 and 232:
Page 233 and 234:
Page 235 and 236:
Page 237 and 238:
Page 239 and 240:
Page 241 and 242:
Page 243 and 244:
show all

Fire-farve Sætningen

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

Delete template?

Save as template?