combinatorics / Extremal combinatorics

Feige's Hypergraph Moore-Bound Conjecture

At the conjectured density, must every $k$-uniform hypergraph contain a short nontrivial even cover - a set of hyperedges covering each vertex an even number of times - with no superfluous polylogarithmic factors? Known up to polylog factors since 2022; now proved exactly for every $k \ge 3$.

25Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsJul 17, 2026Significance 25/100Registry: unreviewed

Feige's Hypergraph Moore-Bound Conjecture

Prior state unknownproved

At the conjectured density, must every $k$-uniform hypergraph contain a short nontrivial even cover - a set of hyperedges covering each vertex an even number of times - with no superfluous polylogarithmic factors? Known up to polylog factors since 2022; now proved exactly for every $k \ge 3$.

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

At the conjectured density, must every $k$-uniform hypergraph contain a short nontrivial even cover - a set of hyperedges covering each vertex an even number of times - with no superfluous polylogarithmic factors? Known up to polylog factors since 2022; now proved exactly for every $k \ge 3$.

Recorded attempts

Evidence graph

Connected research record

No public relationships recorded yet.