Jump to content

Антон Коциг

Антон Коциг
Рожденный ( 1919-10-22 ) 22 октября 1919 г.
Умер 20 апреля 1991 г. (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.

Одним из его результатов, известным как теорема Коцига , является утверждение, что каждый многогранный граф имеет ребро, две конечные точки которого имеют общую степень не более 13. Крайним случаем является триакисикосаэдр , где ни одно ребро не имеет меньшей общей степени. Коциг опубликовал результат в Словакии в 1955 году, а его назвал и популяризировал на западе Бранко Грюнбаум . в середине 1970-х годов [2]

Коциг опубликовал множество открытых задач. Одна из них — гипотеза Рингеля-Коцига , утверждающая, что все деревья имеют изящную маркировку . В 1963 году Герхард Рингель предположил, что полный граф можно разложить на изоморфные копии любого заданного -вершинного дерева, а в 1966 году Александр Роза приписал Коцигу предположение о том, что всегда существует более сильная декомпозиция, эквивалентная существованию изящной маркировки. [3] Вопрос остается нерешенным.

Признание [ править ]

В честь 60-летия Коцига Александр Роза, Герт Сабидусси и Жан Тюржен издали праздничный сборник « Теория и практика комбинаторики: сборник статей в честь Антона Коцига по случаю его шестидесятилетия» (Анналы дискретной математики 12, Северная Голландия, 1982), при участии экспертов со всего мира. [4]

В 1999 году к 80-летию со дня его рождения на доме, где он родился, в Кочовце была установлена ​​памятная доска.

См. также [ править ]

Ссылки [ править ]

  1. ^ Антон Коциг в проекте «Математическая генеалогия»
  2. ^ Грюнбаум, Бранко (1975), «Многогранные графы», Исследования по теории графов, Часть II , Исследования MAA по математике, том. 12, стр. 201–224, МР   0406868 ; Грюнбаум, Бранко (1976), «Новые взгляды на некоторые старые вопросы комбинаторной геометрии», Международный коллоквиум по комбинаторным теориям (Рим, 1973), том I , Труды конференций Линчеи, том. 17, с. 451–468, МР   0470861
  3. ^ Блум, Гэри С. (1979), «Хронология гипотезы Рингеля-Коцига и продолжающиеся поиски того, как назвать все деревья изящными», « Темы теории графов» (Нью-Йорк, 1977) , Анналы Нью-Йоркской академии наук, том . 328, Нью-Йорк: Нью-Йоркская академия наук, стр. 32–51, doi : 10.1111/j.1749-6632.1979.tb17766.x , MR   0557885 , S2CID   84953734
  4. ^ МР 0806960

Внешние ссылки [ править ]

Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 7071c8df1c2cae07b6bd798be85c3077__1716366180
URL1:https://arc.ask3.ru/arc/aa/70/77/7071c8df1c2cae07b6bd798be85c3077.html
Заголовок, (Title) документа по адресу, URL1:
Anton Kotzig - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)