Vela

erdős #1020 · Erdős matching conjecture

← #1019 · #1021 (packet.json; erdosproblems.com)

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_37aec80d874a0239
vela reproduce examples/erdos-problems

evidence

community review · refuted · 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 ↗

status

open

notary

vela reproduce examples/erdos-problems
  • packet.json · sha256 a61f0e6e45449dee4bf5ba45529bec96647ca5029f8d9c901c415320fbf98eec

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.