# Diracの定理を夕食会で証明する

Original title: Dirac's Theorem at a Dinner Party

> Hacker News story 50602660 · language: ja · submitted 2026-11-22
> Web version: https://zeli.app/ja/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

グラフ理論のHamiltonianサイクルに関するDiracの定理を、円卓を囲む夕食会の比喩で証明する記事。各ゲストを頂点、友人関係を辺と見なし、全員が十分な数の友人を持てば、隣同士が友人になるよう円卓に着席できることを示す。鍵となるのは「交差」と「フリップ」で、じゃがいもを回す思考実験で交差の存在を証明する。Barnette予想に関する次回記事の準備でもある。

## Key quote

> もしすべてのゲストが少なくともn/2人の友人を持っていれば、どんな2人の他人同士でも、すべての隙間には交差が存在する。

---

## Cite

- Page: https://zeli.app/ja/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
- ko: https://zeli.app/ko/story/50602660 · markdown: https://zeli.app/ko/story/50602660.md
- de: https://zeli.app/de/story/50602660 · markdown: https://zeli.app/de/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
