Diracs Theorem als Dinnerparty: So beweist man Hamiltonkreise mit Kartoffeln
Dirac's Theorem at a Dinner Party

Gabriel Diracs Theorem von 1952 garantiert einen Hamiltonkreis, sobald jeder Knoten eines Graphen mindestens die Hälfte der übrigen Knoten als Nachbarn hat. Der Blogbeitrag erklärt das anhand einer Dinnerparty: Gäste sind Knoten, Freundschaften Kanten, und wer nebeneinander sitzt, ohne befreundet zu sein, bildet eine Lücke. Mit einem Trick namens Flip – angelehnt an Reise nach Jerusalem – verschwinden diese Lücken, und ein Gedankenexperiment mit roten und Yukon-Gold-Kartoffeln liefert den entscheidenden Beweis.
Homo sapiens. Was für eine erfinderische, unbesiegbare Spezies.