2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2, 3, 4, 5  След.
 
 Re: Задача Нелсона-Хадвигера
Сообщение01.05.2018, 13:20 
Lia в сообщении #1309060 писал(а):
Пока хватит. Определяйте понятия.

Отредактировал доказательство. Как считаете, есть ещё неопределённые понятия?

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение01.05.2018, 13:32 
EvgenyNechaev в сообщении #1309058 писал(а):
1. Определим запрещённое расстояние как расстояние на котором все точки плоскости становятся изолированными в некотором смысле.

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

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение01.05.2018, 13:58 
Lia в сообщении #1309073 писал(а):
Если Вы хотите сделать таким образом пространство дискретным, то нужно вводить метрику соответствующим образом, а не изолированность определять, она уже вторична.

А почему не достаточно того, что введено запрещённое расстояние?

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение01.05.2018, 14:09 
Потому что для того, чтобы вообще говорить о расстоянии, уже нужна метрика.

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение01.05.2018, 15:05 
Lia в сообщении #1309079 писал(а):
Потому что для того, чтобы вообще говорить о расстоянии, уже нужна метрика.

Понятно.
Метрика такая:
$p (x , y) = 0$, если $x = y$ и $p (x , y) = 1$ во всех остальных случаях.

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение01.05.2018, 16:14 
Ну хорошо. И возьмите 8 различных точек и покрасьте их в 7 различных цветов.

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение03.05.2018, 11:17 
Четвёртый вариант доказательства, со стороны теории графов.

1. Построим граф, вершинами которого будут все без исключения точки плоскости, каждая из которых соединена ребрами со всеми остальными. Этот граф будет полным графом. Сопоставим каждой точке плоскости элемент множества.

2. Примем аксиому выбора.

3. Следовательно, множество вершин полного графа является частично упорядоченным множеством, в котором существуют несравнимые элементы и существует максимальный элемент, равный хроматическому числу плоскости.

4. Следовательно, полный граф является парадоксальным турниром.

5. Следовательно, минимальное хроматическое число плоскости равно $(2 + 2) \cdot 2 - 1 = 7$

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение03.05.2018, 11:24 
EvgenyNechaev в сообщении #1309692 писал(а):
Обозначим каждую его вершину натуральным числом.

Вот я на все остальное даже и не смотрю. Таким образом, число точек плоскости счетно?

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение03.05.2018, 11:25 
Аватара пользователя
EvgenyNechaev в сообщении #1309692 писал(а):
1. Построим граф, вершинами которого будут все без исключения точки плоскости, каждая из которых соединена ребрами со всеми остальными. Этот граф будет полным графом. Обозначим каждую его вершину натуральным числом.

Я пока даже не читаю остальные пункты. Давайте с первым разберемся. Вы можете предложить процедуру нумерации?

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение03.05.2018, 11:33 
photon в сообщении #1309698 писал(а):
EvgenyNechaev в сообщении #1309692 писал(а):
1. Построим граф, вершинами которого будут все без исключения точки плоскости, каждая из которых соединена ребрами со всеми остальными. Этот граф будет полным графом. Обозначим каждую его вершину натуральным числом.

Я пока даже не читаю остальные пункты. Давайте с первым разберемся. Вы можете предложить процедуру нумерации?

$1\dots p$, где p - хроматическое число полного графа.

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение03.05.2018, 11:44 
Аватара пользователя
EvgenyNechaev в сообщении #1309701 писал(а):
$1\dots p$, где p - хроматическое число полного графа.

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

-- Thu May 03, 2018 10:49:19 --

Или вы предлагаете нумеровать повторяющимися числами?

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение03.05.2018, 12:13 
photon в сообщении #1309706 писал(а):
EvgenyNechaev в сообщении #1309701 писал(а):
$1\dots p$, где p - хроматическое число полного графа.

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

-- Thu May 03, 2018 10:49:19 --

Или вы предлагаете нумеровать повторяющимися числами?

Ок, давайте не будем ничего нумеровать. Просто сопоставим каждой точке плоскости элемент множества.

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение03.05.2018, 12:13 
Какого?

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение03.05.2018, 12:17 
Lia в сообщении #1309732 писал(а):
Какого?

Назовём его множество плоскости и определим как множество, между каждым элементом которого и всеми точками плоскости установлено взаимно однозначное соответствие.

 
 
 
 Re: Задача Нелсона-Хадвигера
Сообщение03.05.2018, 12:25 
Ок. Плоскость, например. Тогда зачем заводить новую, мне старой хватило.

 
 
 [ Сообщений: 74 ]  На страницу Пред.  1, 2, 3, 4, 5  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group