Erdős problem 22
Let and let be sufficiently large depending on . Is there a graph on vertices with at least many edges which contains no , such that the largest independent set has size at most ?
- Formal statements
- 4 solved · 1 test
- Erdős Problems says
- proved
- Decision here
- No current contribution
- Checks
- 0 checks · 5 formal
Current Result
Current Result
No result has been accepted here yet.
- Type
- —
- Evidence
- 0 artifacts
- Decision
- None
- Reviewed
- No date retained