|
Математические заметки, 1991, том 49, выпуск 4, страницы 69–73
(Mi mzm2936)
|
|
|
|
Выпуклые множества и гиперграфы
М. Д. Ковалёв Московский лесотехнический институт
Аннотация:
Доказаны две теоремы о совокупности выпуклых множеств в евклидовом пространстве $E^d$. Одна из них:
{\it Пусть каждое из выпуклых множеств $M_i\subset E^d$ ($1\leqslant i\leqslant n$) либо открыто, либо замкнуто, тогда наибольшее число ограниченных компонент связности множества $E^d\setminus\bigcup^n_{i=1}M_i$ равно $C^d_{n-1}$}, – дает ответ на известный вопрос.
Обе теоремы получены на основе обобщения по размерности того факта, что
каждый граф с $n$ вершинами и без циклов имеет не более $(n-1)$ ребра.
Библиогр. 7 назв.
Поступило: 16.09.1988
Образец цитирования:
М. Д. Ковалёв, “Выпуклые множества и гиперграфы”, Матем. заметки, 49:4 (1991), 69–73; Math. Notes, 49:4 (1991), 379–381
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm2936 https://www.mathnet.ru/rus/mzm/v49/i4/p69
|
Статистика просмотров: |
Страница аннотации: | 274 | PDF полного текста: | 110 | Первая страница: | 1 |
|