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

[Wladislaw]

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

[Jacky]

Значит давайте так сделаем. Все четыре страницы разнообразных взаимных выяснений отношений, хватаний за грудки и прочего с редкими возвращениями к базовой теме переехали сюда (http://www.aspirantura.spb.ru/forum/showthread.php?t=7445). Ссылка дана для желающих ознакомиться с "историей вопроса".

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

[Olafson]

хотелось бы проверить результаты

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

[agasfer]

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

[Wladislaw]

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

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

[Olafson]

Wladislaw,

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

[agasfer]

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

[phys2010]

Откликнитесь пожалуйста, если Вы ... можете посоветовать к кому обратиться.

Если не решаетесь писать статью, выложите свое решение на форуме мехмата МГУ. Там эта тема обсуждалась здесь (http://dxdy.ru/topic32755.html) и здесь (http://dxdy.ru/topic33500.html).

[Wladislaw]

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

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

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

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

[IvanSpbRu]

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

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

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



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

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

[Wladislaw]

А что мешает сделать работу на английском и отправить в зарубежный журнал?

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

[Olafson]

Wladislaw,

а что, напишите диссертацию по этому поводу (в порядке хобби:)). Небольшую (как в старину писали; задача-то огого). Или степень получите, или ошибку Вам найдут:)

[Wladislaw]

Wladislaw,

а что, напишите диссертацию по этому поводу (в порядке хобби:)). Небольшую (как в старину писали; задача-то огого). Или степень получите, или ошибку Вам найдут:)

Да, неплохо бы, только вот если найдут ошибку уже при защите, меня после этого ни в один совет и близко не допустят ;)

Да и без научного руководителя это почти невозможно.

[saovu]

Да и без научного руководителя это почти невозможно.
Это да, для кандидатской.
Так Вы сначала кандидатскую по другой теме защитите.
А уж эту мегазадачу - как докторскую.

[Olafson]

если найдут ошибку уже при защите, меня после этого ни в один совет и близко не допустят

Ошибку будут искать на этапе экспертизы. И почему ни в один совет близко не допустят -- не понял.

Но, правда, результаты диссертации нужно публиковать.

Правда и то, что диссертацию такого типа не любой совет возьмет. Ее ведь надо будет внимательно читать.

[IvanSpbRu]

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

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

[Wladislaw]

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

[deniska56]

К сожалению, ничем не могу помочь топикстартеру. Но я бы не отказался от ссылок на литературу по теории графов. У меня образование не математическое, а техническое. Дискретную математику мне не читали. Но косвенно сталкивался. Уважаемые, порекомендуйте что-нибудь для начинающего. :) Заранее благодарю.

[phys2010]

важаемые, порекомендуйте что-нибудь для начинающего. Заранее благодарю.

1. Берж. К. Теория графов и ее применение. 2009 год. 325 стр. "... В книге Бержа теория графов излагается последовательно, начиная с самых основ. Предпологается, что читатель обладает весьма скромными математическими познаниями, хотя и имеет некоторую математическую культуру. В текст включены многочисленные, зачастную забавные, примеры. Книга может быть использоана для первоначального изучения теории графов. Математики-профессионалы также найдут в ней много интересного."

2. Домнин Л.Н. Элементы теории графов. Учебное пособие. 2004 год. 139 стр. "... Пособие подготовлено по материалам курса лекций по теории графов, читаемого автором для студентов специальности "Прикладная математика..."

Скачать можно здесь (http://www.ph4s.ru/book_mat_razn.html)

[deniska56]

phys2010, большое вам спасибо. :) Освободится время, почитаю. :)