Suppose the independent number of a graph is bounded. How small the clique number can be? linear? It seems to be a natural problem to ask. but I could not find any reference. Thanks.
Suppose the independent number of a graph is bounded. How small the clique number can be?
Jian Li
- 23
- 2