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 ?
Workspace
public preview
- #22
- None
- 0
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 ?
Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.
Canvas
public previewFind a Problem, Result, source, or page