# 친구가 절반 이상이면 모두 둘러앉을 수 있다: Dirac 정리의 만찬회 증명

Original title: Dirac's Theorem at a Dinner Party

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

그래프 이론의 고전인 Dirac 정리 — 모든 정점이 전체의 절반 이상과 연결되어 있으면 Hamiltonian cycle이 존재한다 — 를 만찬회 비유로 풀어낸다. 손님을 정점, 친구 관계를 간선으로 보고 원탁에 앉힌 뒤, 이웃한 낯선 사람 사이의 '빈틈'을 '교차'를 이용한 뒤집기로 하나씩 없애 나간다. 감자 돌리기 사고실험으로 빈틈마다 교차가 반드시 존재함을 보이며, Ore, Pósa, Chvátal 등으로 이어진 일반화의 흐름도 짚는다.

## Key quote

> 그래서 증명 전체는 결국 하나의 질문으로 귀결된다. 빈틈에는 정말로 항상 대응하는 교차가 존재하는가?

---

## Cite

- Page: https://zeli.app/ko/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
- 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
