Erdős problem 615
Does there exist some constant such that for all sufficiently large , if is a graph with vertices and at least edges then must contain either a or an independent set on at least vertices?
Workspace
public preview
- #615
- None
- 0
Does there exist some constant such that for all sufficiently large , if is a graph with vertices and at least edges then must contain either a or an independent set on at least vertices?
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