Коржик В. П. Мінімальні вкладення повних графів та 1-занурення графів у двовимірні поверхні

Дано більш просте доведення теореми про розфарбування карт на двовимірних неорієнтовних поверхнях і побудовано експоненційну кількість неізоморфних мінімальних вкладень кожного повного графа.Досліджено відстань між двома трикутними вкладеннями повного графа. За допомогою систем трійок Штейнера показано, що існують неорієнтовні трикутні вкладення повних графів з необмежено великою нещільністью. Доведено, що існує нескінченно багато мінімальних графів, що не мають 1-занурення у площину. Знайдено з точністю до 10 1-хроматичне число кожної поверхні. Побудовано нескінченну сім'ю неорієнтовних поверхонь з відомим 1-хроматичним числом.