For arbitrary graphs, the Ramsey number is known to be bounded by a function that grows only slightly superlinearly.
Для произвольного графа известно, что число Рамсея ограничено функцией, которая растет слегка сверхлинейно.