erdős #1020 · Erdős matching conjecture
Let be the maximal number of edges in an -uniform hypergraph which contains no set of many independent edges. For all ,
Worked, still open.
graph theory · open · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
community review · · natsothanaphan
We already know it's true when $r=3$, so a counterexample $(r,k,n)=(3,2,3)$ isn't possible.
discussion ↗unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
What you wrote is (essentially) the **Erdős Matching Conjecture** for $r$-uniform hypergraphs: the extremal number of edges in an $r$-graph on $n$ vertices with **matching number** (<k) [[nomath]](i.e., with no $k$ pairwise disjoint/independent edges)[[/nomath]]. ([Kupavskii][1])
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
Erdős-Ko-Rado theorem · reference
Create a formalisation here · link
status
open