|
Математические заметки, 1985, том 38, выпуск 3, страницы 463–474
(Mi mzm5558)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О комбинаторных свойствах несовместных систем линейных неравенств и многогранников
Д. Н. Гайнанов
Аннотация:
В статье вводится понятие диагонали многогранника как такого минимального по включению набора вершин многогранника, выпуклая оболочка которого имеет непустое пересечение с внутренностью многогранника. Устанавливается двойственная связь между максимальными совместными подсистемами (МСП) несовместной системы линейных неравенств и диагоналями некоторого многогранника, а также между минимальными несовместными подсистемами (МНП) этой системы и гипергранями того же многогранника. Получена точная оценка для максимального числа МНП в несовместных системах линейных неравенств. Вычислено число диагоналей в циклическом многограннике. Библиогр. 7 назв.
Поступило: 23.11.1983
Образец цитирования:
Д. Н. Гайнанов, “О комбинаторных свойствах несовместных систем линейных неравенств и многогранников”, Матем. заметки, 38:3 (1985), 463–474; Math. Notes, 38:3 (1985), 763–768
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm5558 https://www.mathnet.ru/rus/mzm/v38/i3/p463
|
Статистика просмотров: |
Страница аннотации: | 282 | PDF полного текста: | 101 | Первая страница: | 1 |
|