2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Пересечение множества отрезков
Сообщение04.12.2019, 23:22 


04/12/19
2
Санкт-Петербург
Дано множество из $n$ отрезков на прямой. Правда ли, что если попарные пересечения отрезков не пусты, то и пересечение всех отрезков не пусто? Я не смог придумать контрпример, но и доказать не смог. Возможно про это есть какая-нибудь теорема?

 Профиль  
                  
 
 Re: Пересечение множества отрезков
Сообщение04.12.2019, 23:29 
Заслуженный участник


14/10/14
1207
Frankenween в сообщении #1428892 писал(а):
Возможно про это есть какая-нибудь теорема?
Теорема Хелли.

 Профиль  
                  
 
 Re: Пересечение множества отрезков
Сообщение04.12.2019, 23:46 
Заслуженный участник


18/01/15
3102
Рассмотрите самый левый из правых концов этих отрезков, и самый правый из левых.

 Профиль  
                  
 
 Re: Пересечение множества отрезков
Сообщение05.12.2019, 12:46 
Заслуженный участник


11/05/08
32166
Frankenween в сообщении #1428892 писал(а):
Правда ли, что если попарные пересечения отрезков не пусты, то и пересечение всех отрезков не пусто?

А при чём тут вообще отрезки? Замените слово "отрезки" на просто "множества".

 Профиль  
                  
 
 Re: Пересечение множества отрезков
Сообщение05.12.2019, 13:03 
Заслуженный участник


14/10/14
1207
ewert в сообщении #1428934 писал(а):
Замените слово "отрезки" на просто "множества".
И утверждение станет неверным (стороны треугольника попарно пересекаются, а все три общей точки не имеют).

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group