If cliques or independent sets of logarithmic size could be found in polynomial time, the exponential time hypothesis would be false.
Если клики или независимые множества логарифмического размера можно было бы найти за полиномиальное время, гипотеза об экспоненциальном времени была бы неверна.