Loading problem…
Status
On this page
Status
Topics
Problem 1024
Let be such that every -uniform linear hypergraph on vertices contains an independent set on vertices. Estimate .
Source: erdosproblems.com/1024
- Graph theory
- Hypergraphs
Status
Solved, AnsweredAn accepted solution exists. Settled in another form, for example when its parts resolve differently or the question is open-ended.
The site labels the problem SOLVED, crediting Phelps and Rödl [PhRo86] with .