А. М. Райгородский (ФПМИ МФТИ), “Об одной задаче теории графов”

доклад на мини-конференции 9 апреля, в рамках Дня математика в 179 школе. аннотация: Я расскажу об одной олимпиадной задаче, которую я когда-то придумал, и о ее связи с большой наукой. ВНИМАНИЕ. Это не та задача, где у некоторого графа на плоскости оказывается не менее 7n ребер:)