Марк Пименов, "Дай мне много цветов и я найду любую картину"

доклад на кружочке 4 октября 2025. Как показала Теорема о 4 красках, раскраски графов плотно связаны с сохранением топологических структур. Причём утверждение о том, что в графе с любым достаточно большим хроматическим число найдётся любой подграф, неверно. Но если потребовать нахождение не подграфа, а гомеоморфного ему, то данное утверждение резко становиться верным. Также с этим сюжетом связаны некоторые ТЧ-шные оценки. Вот и об этом всём я и расскажу.