Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Доказательство Ловаса гипотезы Кнезера.
СообщениеДобавлено: 28 ноя 2024, 17:53 
Не в сети
Начинающий
Зарегистрирован:
03 июл 2021, 20:01
Сообщений: 47
Cпасибо сказано: 6
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Всем доброго вечера!
Есть ли здесь те, кто что-то понимает в топологической комбинаторике и изучал доказательство Ловаса гипотезы Кнезера в книжке Mark de Longueville "A course in topological Combinatorics"?
На русском, к сожалению, ничего подобного не нашёл, а с английским большие проблемы. Там всё начинается с построения neighborhood complex (комплекс окрестностей).
Мне не особенно понятно это место: "The neighborhood complex of an odd cycle is an odd cycle of the same length. In fact, if the odd cycle has the vertex set f0; 1; : : : ; 2kg in such a way that two vertices
. 2.4 Neighborhood complex of an odd cycle, of an even cycle, and of a bipartite graph are adjacent if and only if they differ by one modulo 2k+1, then the neighborhood complex is a 1-dimensional complex with edge set ˚f0; 2g; f2; 4g; : : :; f2k ? 2; 2kg; f2k; 1g; f1; 3g; : : :; f2k ? 1; 0g?:
In the same manner, the neighborhood complex of an even cycle (of length greater than or equal to 6) consists of two cycles, each half the length of the original cycle."
В каком смысле отличаются на единицу по модулю 2k+1? В арифметическом? Я не очень понимаю, как мне перенести это на граф... Либо я неправильно понял, что там написано вовсе. Изображение
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Доказательство гипотезы Коллатца

в форуме Размышления по поводу и без

met

3

591

29 янв 2017, 11:57

Доказательство гипотезы Била

в форуме Палата №6

ivashenko

20

741

28 апр 2021, 20:23

Доказательство гипотезы Била

в форуме Палата №6

ALOKIN

7

309

12 июл 2021, 09:46

Доказательство Гипотезы Коллатца одной прогрессией

в форуме Теория чисел

ammo77

0

210

10 ноя 2023, 20:09

Гипотезы

в форуме Математическая статистика и Эконометрика

TeorVer

10

599

28 дек 2015, 21:09

Гипотезы

в форуме Математическая статистика и Эконометрика

TeorVer

19

778

12 дек 2015, 04:30

Проверка гипотезы

в форуме Математическая статистика и Эконометрика

Dasha8547

0

297

29 окт 2017, 18:21

Три гипотезы о простых числах

в форуме Дискуссионные математические проблемы

Xenia1996

5

345

19 май 2024, 00:40

Проверка правильности гипотезы

в форуме Математическая статистика и Эконометрика

Knyazhe

4

354

15 дек 2019, 18:17

Задача от гипотезы Гольдбаха

в форуме Размышления по поводу и без

ammo77

20

884

28 июл 2020, 09:50


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 18


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2024 MathHelpPlanet.com. All rights reserved