# Perfect matchings in hypergraphs and Feige's inequality

Preprint · Aleksa Milojević, Benny Sudakov

- Archive id: arxiv:2610.10380
- Published: 2026-10-07
- arXiv: https://arxiv.org/abs/2610.10380
- Source URL: https://arxiv.org/abs/2610.10380
- PDF: https://arxiv.org/pdf/2610.10380
- Provenance: arxiv

## Abstract

How large of a minimum degree does an $n$-vertex graph need before we are sure that it contains a perfect matching? Dirac's theorem states that a graph on an even number of vertices in which each vertex has degree at least $n/2$ has this property. In this short expository note, intended to be used in the classroom, we discuss how this statement generalizes to hypergraphs. In particular, we highlight an elegant connection between fractional perfect matchings in hypergraphs and a probabilistic inequality about nonnegative random variables, which was conjectured by Feige. We also present a very short self-contained proof of Feige's conjecture.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.