Антон Коциг
Эта статья нуждается в дополнительных цитатах для проверки . ( сентябрь 2020 г. ) |
Антон Коциг | |
---|---|
Рожденный | |
Умер | 20 апреля 1991 г. Монреаль, Квебек , Канада | (71 год)
Национальность | Словацкий – Канадский |
Альма-матер | Университет Коменского в Братиславе |
Научная карьера | |
Поля | Математика |
Антон Коциг (22 октября 1919 — 20 апреля 1991) — словацко - канадский математик , эксперт в области статистики , комбинаторики и теории графов .
Гипотеза Рингеля -Коцига об изящной маркировке деревьев Герхарда названа в честь него и Рингеля . Теорема Коцига о степенях вершин выпуклых многогранников также названа в его честь.
Биография [ править ]
Коциг родился в Кочовце , деревне в Западной Словакии , в 1919 году. Он учился в средней гимназии в Нове-Место-над-Вагом и начал обучение в Карловом университете в Праге . После закрытия чешских университетов в 1939 году он переехал в Братиславу , где в 1943 году получил степень доктора (RNDr.) по математической статистике в Университете Коменского в Братиславе . [1] Он остался в Братиславе, работая в Центральном бюро социального страхования Словакии заведующим отделом математической статистики.
Позже он опубликовал книгу по экономическому планированию. С 1951 по 1959 год он читал лекции в Высокой экономической школе (сегодня Экономический университет в Братиславе ), где он был ректором с 1952 по 1958 год. Таким образом, он провел 20 лет в тесном контакте с приложениями математики.
В 1959 году он покинул Экономический университет, чтобы возглавить вновь созданный Математический институт Словацкой академии наук , где оставался до 1964 года. С 1965 по 1969 год он был заведующим кафедрой прикладной математики на факультете естественных наук. наук Университета Коменского, где он также был деканом в течение одного года. Он также получил степень доктора наук в Карловом университете в 1961 году за диссертацию по теории графов (отношения и регулярные отношения конечных графов).Коциг основал ныне известную словацкую школу теории графов. Одним из его первых учеников был Юрай Босак, удостоенный Государственной премии Чехословакии в 1969 году. [ нужна ссылка ]
В 1969 году Коциг переехал в Канаду и провел год в Университете Калгари . В 1970 году он стал исследователем в Центре математических исследований (CRM) и Монреальском университете , где оставался до своей смерти. Из-за политической ситуации он не смог вернуться в Чехословакию и остался в приемной стране без своих книг и заметок. Хотя его разлучили со словацкими учениками, он продолжал заниматься математикой.
Он умер 20 апреля 1991 года в Монреале , оставив жену Эдиту и сына Любоша.
Взносы [ править ]
К 1969 году список его публикаций уже включал более 60 статей и 4 книги. Многие из его результатов стали классическими, в том числе результаты о графовых отношениях, 1-факторах и кубических графах . Поскольку они были опубликованы только на словацком языке, многие из них остались неизвестными, а некоторые результаты были независимо переоткрыты гораздо позже другими математиками. В Канаде он написал более 75 дополнительных статей. Его публикации охватывают широкий круг тем теории графов и комбинаторики: выпуклые многогранники, квазигруппы , специальные разложения на гамильтоновы пути , латинские квадраты , разложения полных графов, совершенные системы разностных множеств , аддитивные последовательности перестановок , турниры и теория комбинаторных игр .

Одним из его результатов, известным как теорема Коцига , является утверждение, что каждый многогранный граф имеет ребро, две конечные точки которого имеют общую степень не более 13. Крайним случаем является триакисикосаэдр , где ни одно ребро не имеет меньшей общей степени. Коциг опубликовал результат в Словакии в 1955 году, а его назвал и популяризировал на западе Бранко Грюнбаум . в середине 1970-х годов [2]
Коциг опубликовал множество открытых задач. Одна из них — гипотеза Рингеля-Коцига , утверждающая, что все деревья имеют изящную маркировку . В 1963 году Герхард Рингель предположил, что полный граф можно разложить на изоморфные копии любого заданного -вершинного дерева, а в 1966 году Александр Роза приписал Коцигу предположение о том, что всегда существует более сильная декомпозиция, эквивалентная существованию изящной маркировки. [3] Вопрос остается нерешенным.
Признание [ править ]
В честь 60-летия Коцига Александр Роза, Герт Сабидусси и Жан Тюржен издали праздничный сборник « Теория и практика комбинаторики: сборник статей в честь Антона Коцига по случаю его шестидесятилетия» (Анналы дискретной математики 12, Северная Голландия, 1982), при участии экспертов со всего мира. [4]
В 1999 году к 80-летию со дня его рождения на доме, где он родился, в Кочовце была установлена памятная доска.
См. также [ править ]
Ссылки [ править ]
- ^ Антон Коциг в проекте «Математическая генеалогия»
- ^ Грюнбаум, Бранко (1975), «Многогранные графы», Исследования по теории графов, Часть II , Исследования MAA по математике, том. 12, стр. 201–224, МР 0406868 ; Грюнбаум, Бранко (1976), «Новые взгляды на некоторые старые вопросы комбинаторной геометрии», Международный коллоквиум по комбинаторным теориям (Рим, 1973), том I , Труды конференций Линчеи, том. 17, с. 451–468, МР 0470861
- ^ Блум, Гэри С. (1979), «Хронология гипотезы Рингеля-Коцига и продолжающиеся поиски того, как назвать все деревья изящными», « Темы теории графов» (Нью-Йорк, 1977) , Анналы Нью-Йоркской академии наук, том . 328, Нью-Йорк: Нью-Йоркская академия наук, стр. 32–51, doi : 10.1111/j.1749-6632.1979.tb17766.x , MR 0557885 , S2CID 84953734
- ^ МР 0806960
Внешние ссылки [ править ]
- Антон Коциг, 1919–1991 , Mathematica Slovaca 42:3 (1992) 381–383.
- Биография профессора Антона Коцига (на словацком языке ).