Определение.

[email protected] в категроии Алгебра, вопрос открыт 20.06.2017 в 00:43

Определим двудольное число Рамсея b(s,t) как минимальное n, такое, что при любой раскраске ребер полного двудольного графа с обеими долями размера n в красный и синий цвета либо найдется полный двудольный подграф с обеими долями размера s, у которого все ребра красные, либо найдется полный двудольный подграф с обеими долями размера t, у которого все ребра синие. Найдите или как можно точнее оцените b(s,t) при s ≤ 5, t ≤ 5.