Пономаренко, Е. И. О некоторых аналогах проблемы Борсука в пространстве Q{n} [Текст] / Е. И. Пономаренко, А. М. Райгородский> // Доклады Академии наук. - 2011. - Т. 436, N 3, январь. - С. 306-310. . - Библиогр.: с. 310
Рубрики: Математика Геометрия Кл.слова (ненормированные): разбиения -- геометрические фигуры -- расположения фигур -- геометрические объекты -- комбинаторика расположения -- раскраска графов Аннотация: Рассматривается задача о разбиении n-мерного множества на части меньшего диаметра, поставленная относительно пространства Q{n}. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Пономаренко, Е. И. Улучшение теоремы Франкла-Уилсона о числе ребер гиперграфа с запретами на пересечения [Текст] / Е. И. Пономаренко, А. М. Райгородский> // Доклады Академии наук. - 2014. - Т. 454, № 3, январь. - С. 268-269 : 1 рис. - Библиогр. : с. 269 (15 назв.) . - ISSN 0869-5652
Рубрики: Математика Теория графов Кл.слова (ненормированные): Алсведе-Хачатряна теорема -- Франкла-Уилсона теорема -- гиперграфы -- теорема Алсведе-Хачатряна -- теорема Франкла-Уилсона -- экстремальные комбинаторики Аннотация: Доказательство теоремы основано на нетривиальном сочетании линейно-алгебраического метода и теорем Алсведе-Хачатряна о максимальной мощности равновесного кода с малым хэмминговым диаметром. Доп.точки доступа: Райгородский, А. М.; Франкл, П.; Уилсон, Р. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Пономаренко, Е. И. Новые оценки в задаче о числе ребер Гиперграфа с запретами на пересечения [Текст] / Е. И. Пономаренко, А. М. Райгородский> // Проблемы передачи информации. - 2013. - Т. 49, вып. 4. - С. 98-104 . - ISSN 0555-2923
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Франка-Уилсона оценка -- гиперграфы -- запрещенное пересечение -- оценка Франка-Уилсона -- ребра гиперграфов -- теория гиперграфов -- число ребер гиперграфов Аннотация: Улучшена верхняя оценка Франкла-Уилсона максимального числа ребер гиперграфа с запретами на мощности пересечения ребер. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |