![]()  | 
	
 | 
	
| 
			
			 | 
		#1 | 
| 
            
			 Newbie 
			
			
			
			Регистрация: 04.06.2011 
				
				
				
					Сообщений: 6
				 
				
				
				
				
				 | 
	
	
	
		
		
			
			 
			
			Обучаясь в аспирантуре, в качестве хобби занимаюсь теорией графов. К сожалению, по данной тематике в нашем ВУЗе специалистов нет, а мне хотелось бы проверить результаты и получить ценные советы по дальнейшему изучению графов. Откликнитесь пожалуйста, если Вы занимаетесь этой темой или можете посоветовать к кому обратиться.
		 
		
		
		
		
		
		
	 | 
| 
		 | 
	
	
	
		
		
		
		
			 
		
		
		
		
		
		
		
			
		
		
		
	 | 
| Реклама | |
| 
 | |
| 
			
			 | 
		#2 | 
| 
            
			 Администратор 
			
			
			
				
			
			Jack of Shadows Регистрация: 13.05.2002 
				Адрес: Москва 
				
				
					Сообщений: 7,534
				 
				
				
				
				
				 | 
	
	
	
		
		
			
			 
			
			Значит давайте так сделаем. Все четыре страницы разнообразных взаимных выяснений отношений, хватаний за грудки и прочего с редкими возвращениями к базовой теме переехали сюда. Ссылка дана для желающих ознакомиться с "историей вопроса".  
		
		
		
		
		
		
	В этом разделе оставляю исходное сообщение для тех, кто сможет и захочет ответить на вопрос по существу и по возможности удерживаясь в рамках темы.  | 
| 
        
        
             --------- 
            Рано или поздно, так или иначе... 
             | 
|
| 
		 | 
	
	
	
		
		
		
		
			 
		
		
		
		
		
		
		
			
		
		
		
	 | 
| 
			
			 | 
		#3 | 
| 
            
			 Gold Member 
			
			
			
			Регистрация: 08.02.2009 
				
				
				
					Сообщений: 1,408
				 
				
				
				
				
				 | 
	
	
	
		
		
			
			 | 
| 
		 | 
	
	
	
		
		
		
		
			 
		
		
		
		
		
		
		
			
		
		
		
	 | 
| 
			
			 | 
		#4 | 
| 
            
			 Junior Member 
			
			
			
				
			
			Регистрация: 02.06.2011 
				
				
				
					Сообщений: 33
				 
				
				
				
				
				 | 
	
	
	
		
		
			
			 
			
			Скажите, у вас действительно есть новые результаты. Позвольте узнать, они имеют отношение к чистой теории или к приложениям?
		 
		
		
		
		
		
		
	 | 
| 
		 | 
	
	
	
		
		
		
		
			 
		
		
		
		
		
		
		
			
		
		
		
	 | 
| 
			
			 | 
		#5 | 
| 
            
			 Newbie 
			
			
			
			Регистрация: 04.06.2011 
				
				
				
					Сообщений: 6
				 
				
				
				
				
				 | 
	
	
	
		
		
			
			 
			
			К сожалению, мне трудно судить о значимости и достоверности моих результатов в данной теме, так как все, что более классического курса Вуза, я изучал только по книжкам (из того что прочитал: В.А. Горбатов Фундаментальные основы дискретной математики; А.А. Зыков Основы теории графов; Свами М., К.Тхуласираман. Графы, сети и алгоритмы; ну и классика: Ф. Харари; О.Оре). Меня интересует больше теория. 
		
		
		
		
		
		
	Примерно год назад я получил доказательство задачи о 4 красках (звучит конечно смешно и скорее всего "замылился глаз", но к сожалению, преподаватели, которым я показывал, не смогли найти ошибку, сколько не читали. А программа, с алгоритмом основанном на доказательстве, также упорно выдает не более 4 цветов для планарных графов). А вообще, мне было бы интересно узнать, чем занимаются и над чем бьются профессионалы в теории графов сейчас ...  | 
| 
		 | 
	
	
	
		
		
		
		
			 
		
		
		
		
		
		
		
			
		
		
		
	 | 
| 
			
			 | 
		#6 | 
| 
            
			 Gold Member 
			
			
			
			Регистрация: 08.02.2009 
				
				
				
					Сообщений: 1,408
				 
				
				
				
				
				 | 
	
	
	
		
		
			
			 
			
			Wladislaw,  
		
		
		
		
		
		
	У Вас математическое образование? Доказательство гипотезы о 4 красках, по-видимому, конструктивное (если алгоритмируется)?  | 
| 
		 | 
	
	
	
		
		
		
		
			 
		
		
		
		
		
		
		
			
		
		
		
	 | 
| 
			
			 | 
		#7 | 
| 
            
			 Junior Member 
			
			
			
				
			
			Регистрация: 02.06.2011 
				
				
				
					Сообщений: 33
				 
				
				
				
				
				 | 
	
	
	
		
		
			
			 
			
			Вообще-то, для хобби классно.
		 
		
		
		
		
		
		
	 | 
| 
		 | 
	
	
	
		
		
		
		
			 
		
		
		
		
		
		
		
			
		
		
		
	 | 
| 
			
			 | 
		#8 | 
| 
            
			 Silver Member 
			
			
			
				
			
			Регистрация: 30.12.2010 
				Адрес: ЦФО, Россия 
				
				
					Сообщений: 852
				 
				
				
				
				
				 | 
	
	
	
		
		
			
			 | 
| 
		 | 
	
	
	
		
		
		
		
			 
		
		
		
		
		
		
		
			
		
		
		
	 | 
| 
			
			 | 
		#9 | 
| 
            
			 Newbie 
			
			
			
			Регистрация: 04.06.2011 
				
				
				
					Сообщений: 6
				 
				
				
				
				
				 | 
	
	
	
		
		
			
			 
			
			Да у меня математическое образование, сейчас в аспирантуре на кафедре математического анализа.  
		
		
		
		
		
		
	Да доказательство конструктивное. Для журнала необходима проверка человека, имеющего степень в данной области (Пробовал обращаться в журналы для молодых ученых: формальность с которой подошли там меня очень расстроила. В одном поверхностно проверили и спутали 2 похожих термина и отказались разбираться, а в другом согласились напечатать, не удосужившись посмотреть, что это проблема не "городского масштаба"). phys2010, спасибо за ссылки  | 
| 
		 | 
	
	
	
		
		
		
		
			 
		
		
		
		
		
		
		
			
		
		
		
	 | 
| 
			
			 | 
		#10 | |
| 
            
			 Honorary Platinum Member 
			
			
			
			Регистрация: 28.10.2006 
				
				
				
					Сообщений: 10,479
				 
				
				
				
				
				 | 
	
	
	
		
		
			
			 Цитата: 
	
 Но если Вы решили эту задачу - потрясающе. Выдающийся результат  | 
|
| 
		 | 
	
	
	
		
		
		
		
			 
		
		
		
		
		
		
		
			
		
		
		
	 |