Перейти к содержимому
IMOEX 2022.27 0.5%

#числа рамсея

·Технологии

[Перевод] Спустя 80 лет математики усовершенствовали знаменитый «метод Эрдёша»

В 1947 году Пол Эрдёш, венгерский математик-передвижник, представил то, что впоследствии стало одним из самых мощных инструментов математики. Он хотел доказать существование определённого вида объектов — в данном случае сети, состоящей из взаимосвязанных узлов. Но, как ни странно, в его доказательстве не указывалось, как именно её построить. Вместо этого он показал, что если рассмотреть все возможные сети и выбрать одну из них наугад, вероятность того, что вы найдёте сеть с нужным свойством, бол