А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений”, Пробл. передачи информ., 53:4 (2017), 16–42; Problems Inform. Transmission, 53:4 (2017), 319

Проблемы передачи информации

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор
	Правила для авторов

	Поиск публикаций
	Поиск ссылок

	RSS
	Последний выпуск
	Текущие выпуски
	Архивные выпуски
	Что такое RSS

Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
	Найти

Персональный вход:
Логин:
Пароль:
	Запомнить пароль
	Войти
	Забыли пароль?
	Регистрация

Проблемы передачи информации, 2017, том 53, выпуск 4, страницы 16–42 (Mi ppi2250)

Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)

Теория кодирования

О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений

А. В. Бобу^a, А. Э. Куприянов^a, А. М. Райгородский^bac

^a Московский государственный университет им. М. В. Ломоносова, механико-математический факультет, кафедра математической статистики и случайных процессов
^b Московский физико-технический институт (государственный университет), факультет инноваций и высоких технологий, кафедра дискретной математики
^c Бурятский государственный университет, Институт математики и информатики

PDF полного текста (316 kB) Список цитирования (12)

Список литературы:

PDF

HTML

Аннотация: Исследуется величина

$p(n,k,t_1,t_2)$ , равная максимально возможному числу ребер в

$k$ -однородном гиперграфе, обладающем тем свойством, что мощности попарных пересечений ребер лежат в отрезке

$[t_1,t_2]$ . Указываются ранее известные верхние и нижние оценки данной величины, изучается их соотношение. Получены новые оценки величины

$p(n,k,t_1,t_2)$ , рассматривается возможность их применения к задачам комбинаторной геометрии. Для некоторых значений параметров явно найдены значения исследуемой величины. Также приводится новая граница для объема равновесного кода, исправляющего ошибки.

Поступила в редакцию: 27.01.2017
После переработки: 25.06.2017

Англоязычная версия:
Problems of Information Transmission, 2017, Volume 53, Issue 4, Pages 319–342
DOI: https://doi.org/10.1134/S0032946017040020

Реферативные базы данных:

Тип публикации: Статья

УДК: 621.391.1+519.1

Образец цитирования: А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “О числе ребер однородного гиперграфа с диапазоном разрешенных пересечений”, Пробл. передачи информ., 53:4 (2017), 16–42; Problems Inform. Transmission, 53:4 (2017), 319–342

Цитирование в формате AMSBIB

\RBibitem{BobKupRai17}

\by А.~В.~Бобу, А.~Э.~Куприянов, А.~М.~Райгородский

\paper О числе ребер однородного гиперграфа с~диапазоном разрешенных пересечений

\jour Пробл. передачи информ.

\yr 2017

\vol 53

\issue 4

\pages 16--42

\mathnet{http://mi.mathnet.ru/ppi2250}

\elib{https://elibrary.ru/item.asp?id=30729589}

\transl

\jour Problems Inform. Transmission

\yr 2017

\vol 53

\issue 4

\pages 319--342

\crossref{https://doi.org/10.1134/S0032946017040020}

\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000424343800002}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85041497702}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/ppi2250

https://www.mathnet.ru/rus/ppi/v53/i4/p16

Эта публикация цитируется в следующих 12 статьяx:

Evgeniya Egorova, Vladislav Leonov, Aleksey Mokryakov, Vladimir Tsurkov, “Finding Set Extreme 3-Uniform Hypergraphs Cardinality through Second-Order Signatures”, Axioms, 13:6 (2024), 364
I. S. Beretskii, E. K. Egorova, A. V. Mokryakov, V. I. Tsurkov, “Combination of Bases and an Evaluation of the Set of Extremal 3-Uniform Hypergraphs”, J. Comput. Syst. Sci. Int., 62:5 (2023), 827
Evgeniya Egorova, Aleksey Mokryakov, Vladimir Tsurkov, “The Algebra of Signatures for Extreme Two-Uniform Hypergraphs”, Axioms, 12:12 (2023), 1123
T. Yu. Goltsova, E. K. Egorova, V. Yu. Leonov, A. V. Mokryakov, “First and Second Order Signatures of Extreme Uniform Hypergraphs and Their Relationship with Vectors of the Vertex Degrees”, J. Comput. Syst. Sci. Int., 62:4 (2023), 675
Д. А. Захаров, “О хроматических числах некоторых дистанционных графов”, Матем. заметки, 107:2 (2020), 210–220 ; D. A. Zakharov, “Chromatic Numbers of Some Distance Graphs”, Math. Notes, 107:2 (2020), 238–246
Ф. А. Пушняков, А. М. Райгородский, “Оценка числа ребер в особых подграфах некоторого дистанционного графа”, Матем. заметки, 107:2 (2020), 286–298 ; Ph. A. Pushnyakov, A. M. Raigorodskii, “Estimate of the Number of Edges in Special Subgraphs of a Distance Graph”, Math. Notes, 107:2 (2020), 322–332
А. В. Бобу, А. Э. Куприянов, А. М. Райгородский, “Об одном обобщении кнезеровских графов”, Матем. заметки, 107:3 (2020), 351–365 ; A. V. Bobu, A. E. Kupriyanov, A. M. Raigorodskii, “A Generalization of Kneser Graphs”, Math. Notes, 107:3 (2020), 392–403
Д. А. Захаров, А. М. Райгородский, “Клико-хроматические числа графов пересечений”, Матем. заметки, 105:1 (2019), 142–144 ; D. A. Zakharov, A. M. Raigorodskii, “Clique Chromatic Numbers of Intersection Graphs”, Math. Notes, 105:1 (2019), 137–139
А. В. Бобу, А. Э. Куприянов, “Улучшение нижних оценок хроматического числа пространства с запрещенными одноцветными треугольниками”, Матем. заметки, 105:3 (2019), 349–363 ; A. V. Bobu, A. E. Kupriyanov, “Refinement of Lower Bounds of the Chromatic Number of a Space with Forbidden One-Color Triangles”, Math. Notes, 105:3 (2019), 329–341
Ф. А. Пушняков, “О количествах ребер в порожденных подграфах некоторых дистанционных графов”, Матем. заметки, 105:4 (2019), 592–602 ; Ph. A. Pushnyakov, “The Number of Edges in Induced Subgraphs of Some Distance Graphs”, Math. Notes, 105:4 (2019), 582–591
А. А. Сагдеев, “О теореме Франкла–Рэдла”, Изв. РАН. Сер. матем., 82:6 (2018), 128–157 ; A. Sagdeev, “On the Frankl–Rödl theorem”, Izv. Math., 82:6 (2018), 1196–1224
А. А. Сагдеев, “Экспоненциально рамсеевские множества”, Пробл. передачи информ., 54:4 (2018), 82–109 ; A. A. Sagdeev, “Exponentially Ramsey sets”, Problems Inform. Transmission, 54:4 (2018), 372–396

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	394
PDF полного текста:	68
Список литературы:	54
Первая страница:	24

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы