Теория графов
 

Обучаясь в аспирантуре, в качестве хобби занимаюсь теорией графов. К сожалению, по данной тематике в нашем ВУЗе специалистов нет, а мне хотелось бы проверить результаты и получить ценные советы по дальнейшему изучению графов. Откликнитесь пожалуйста, если Вы занимаетесь этой темой или можете посоветовать к кому обратиться.

Значит давайте так сделаем. Все четыре страницы разнообразных взаимных выяснений отношений, хватаний за грудки и прочего с редкими возвращениями к базовой теме переехали сюда. Ссылка дана для желающих ознакомиться с "историей вопроса".

В этом разделе оставляю исходное сообщение для тех, кто сможет и захочет ответить на вопрос по существу и по возможности удерживаясь в рамках темы.

У Вас оригинальные результаты?

Скажите, у вас действительно есть новые результаты. Позвольте узнать, они имеют отношение к чистой теории или к приложениям?

К сожалению, мне трудно судить о значимости и достоверности моих результатов в данной теме, так как все, что более классического курса Вуза, я изучал только по книжкам (из того что прочитал: В.А. Горбатов Фундаментальные основы дискретной математики; А.А. Зыков Основы теории графов; Свами М., К.Тхуласираман. Графы, сети и алгоритмы; ну и классика: Ф. Харари; О.Оре). Меня интересует больше теория.

Примерно год назад я получил доказательство задачи о 4 красках (звучит конечно смешно и скорее всего "замылился глаз", но к сожалению, преподаватели, которым я показывал, не смогли найти ошибку, сколько не читали. А программа, с алгоритмом основанном на доказательстве, также упорно выдает не более 4 цветов для планарных графов). А вообще, мне было бы интересно узнать, чем занимаются и над чем бьются профессионалы в теории графов сейчас ...

Wladislaw,

У Вас математическое образование? Доказательство гипотезы о 4 красках, по-видимому, конструктивное (если алгоритмируется)?

Вообще-то, для хобби классно.

Если не решаетесь писать статью, выложите свое решение на форуме мехмата МГУ. Там эта тема обсуждалась здесь и здесь.

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

Да доказательство конструктивное.

Для журнала необходима проверка человека, имеющего степень в данной области (Пробовал обращаться в журналы для молодых ученых: формальность с которой подошли там меня очень расстроила. В одном поверхностно проверили и спутали 2 похожих термина и отказались разбираться, а в другом согласились напечатать, не удосужившись посмотреть, что это проблема не "городского масштаба").

phys2010, спасибо за ссылки

А что мешает сделать работу на английском и отправить в зарубежный журнал? Там как раз будет хорошее рецензирование и анализ результатов. И загнать препринт в arxiv - для закрепления приоритета.

Но если Вы решили эту задачу - потрясающе. Выдающийся результат