Санкт-Петербург, 199178, Россия, 14-ая линия Васильевского острова, дом 29
(812) 363-68-71, (812) 363-68-72
ru en
Карпов Дмитрий Валерьевич
Карпов Дмитрий Валерьевич

dvk0@yandex.ru

https://logic.pdmi.ras.ru/~dvk/


Образование

2015 — д.ф.-м.н. (по специальности «дискретная математика и математическая кибернетика»)
Место защиты: Петербургское отделение Математического института им. В.А. Стеклова РАН
Название диссертации: Структура связности графа

2004 — к.ф.-м.н. (по специальности «дискретная математика и математическая кибернетика»)
Место защиты: Санкт-Петербургский государственный университет
Название диссертации: Структура разбиения k-связного графа
Научный руководитель: Ю.В. Матиясевич

1997 — специалист (по специальности «математика»)
Место защиты: Санкт-Петербургский государственный университет

1992 — выпускник ФМЛ 239


Научные интересы

Теория графов: связность, раскраски, планарность и прочее.


Избранные публикации

  1. Д.В. Карпов. Дерево разбиения двусвязного графа. Записки научных семинаров ПОМИ 417, 86–105, 2013.
  2. Д.В. Карпов. Минимальные k-связные графы с минимальным числом вершин степени k. Записки научных семинаров ПОМИ 427, 41–65, 2014.
  3. D.V. Karpov. Minimal k-connected graphs with small number of vertices of degree k. Fundamenta Informaticae 145:3, 279–312, 2016.
  4. D.V. Karpov. An analog of Brooks' theorem for dynamic colorings. Moscow Journal of Combinatorics and Number theory 6:1, 25–63, 2016.
  5. Д.В. Карпов. О структуре трёхсвязного графа. 2. Записки научных семинаров ПОМИ, 475, 41–92, 2018.

Дополнительная информация

Студентам, интересующимся теорией графов, может оказаться полезной группа вконтакте «Спецкурсы и спецсеминары по теории графов».


Читаемые курсы

Название курса
Год
Семестр
Роль
Год
2020–2021
Семестр
Роль
Лектор
Название курса
Год
2019–2020
Семестр
VI, VIII
Роль
Лектор
Год
2019–2020
Семестр
I, II
Роль
Семинарист
Название курса
Год
2019–2020
Семестр
VI, VIII
Роль
Лектор, семинарист