История семинара

ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ НА ГРАФАХ

Семинар "Экстремальные задачи на графах" был основан в ноябре 1969 года .

Его руководителем был В.А.Евстигнеев, а участниками Н.П.Мазурова и В.П. Ясакова.

Первоначально он служил ликбезом по теории графов и не имел ни названия, ни объ-

явлений. Но скоро в работе семинара стал принимать участие В.А.Перепелица, на

8-м заседании выступил Л.С. Мельников, затем интересный обзор по случайным

графам сделал Г.Н. Багаев. Стало ясно, что надо делать объявления, тут и возникло

название; должность секретаря с тех пор и по настоящее время занимает

Н.П. Мазурова. В.А.Евстигнеев, как самый старший и наиболее умудрённый, стал

руководителем. В апреле 1971 года семинар отметил свой первый юбилей - 50

заседаний. К этому времени в числе его постоянных участников добавились

В.А.Аксёнов и Г.Ш.Фридман. К 100-му заседанию, имевшему место 14 ноября 1972

года, мы уже числили в своих рядах А.Д.Коршунова и В.Э.Хенкина, стало больше

оригинальных докладов.

В период от 101-го до 200-го заседания у нас появились два новых графиста,

О.В. Бородин и А.В. Косточка, сразу заявившие о себе интересными сообщениями о

собственных результатах. Кроме того, на нашем семинаре выступил А.А.Зыков,

основоположник советской школы теории графов. Л.С. Мельников разделил с

В.А. Евстигнеевым бремя руководства семинаром.

300 заседание семинара состоялось 12 декабря 1978 года.

Конечно, мы всегда внимательно слушаем и алгебраистов, и дискретчиков,

и специалистов по теории функций, и физиков, и биологов, и геометров.

За время работы семинара мы слушали графистов из Белорусии, Украины,

Армении, Эстонии, Франции, Венгрии, Германии, Израиля, США, Канады.

В ноябре 1999 года нашему семинару исполнится 30 лет. За это время нам

удалось провести в Новосибирске две школы по теории графов, в 1986 и 1997

годах.

Участники семинара получили много интересных результатов, почти все

они были доложены и внимательно выслушаны на семинаре, все дипломники ус-

пешно защитили дипломные работы, затем - кандидатские, а кое-кто и докторские

диссертации, их имена знают все графисты. По-прежнему у нас появляются новые

молодые дарования. Среди них можно отметить Д.Г. Фон-Дер-Флаасса, С.В.

Августиновича. Есть и способные студенты .