erdős #616
Let . For an -uniform hypergraph let denote the covering number (or transversal number), the minimum size of a set of vertices which includes at least one from each edge in .Determine the best possible such that, if is an -uniform hypergraph where every subgraph on at most vertices has , we have .
Worked, still open.
graph theory · open · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
### Claim (upper bound): (\boxed{\tau(G)\le r-2})
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
Create a formalisation here · link
status
open