All Questions
1 question
2
votes
1
answer
482
views
Suppose the independent number of a graph is bounded. How small the clique number can be?
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.
- 82.7k