# Diracs Theorem als Dinnerparty: So beweist man Hamiltonkreise mit Kartoffeln

Original title: Dirac's Theorem at a Dinner Party

> Hacker News story 50602660 · language: de · submitted 2026-11-22
> Web version: https://zeli.app/de/story/50602660
> About this feed: https://zeli.app/llms.txt · Agent guide: https://zeli.app/skill.md

▲ 3 · by [prideout](<https://news.ycombinator.com/user?id=prideout>) · 💬 0
[original](<https://prideout.net/blog/dirac-dinner-party/>) · [HN discussion](<https://news.ycombinator.com/item?id=50602660>)

## Summary

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.

## Key quote

> Homo sapiens. Was für eine erfinderische, unbesiegbare Spezies.

---

## Cite

- Page: https://zeli.app/de/story/50602660
- Date: 2026-11-22
- Source: prideout.net (https://prideout.net/blog/dirac-dinner-party/)
- Hacker News: https://news.ycombinator.com/item?id=50602660

## Other languages

- en: https://zeli.app/story/50602660 · markdown: https://zeli.app/story/50602660.md
- zh: https://zeli.app/zh/story/50602660 · markdown: https://zeli.app/zh/story/50602660.md
- ja: https://zeli.app/ja/story/50602660 · markdown: https://zeli.app/ja/story/50602660.md
- ko: https://zeli.app/ko/story/50602660 · markdown: https://zeli.app/ko/story/50602660.md
- es: https://zeli.app/es/story/50602660 · markdown: https://zeli.app/es/story/50602660.md
- ru: https://zeli.app/ru/story/50602660 · markdown: https://zeli.app/ru/story/50602660.md
