Сибирский математический журнал
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

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

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



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






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


Сибирский математический журнал, 2021, том 62, номер 5, страницы 1039–1048
DOI: https://doi.org/10.33048/smzh.2021.62.506
(Mi smj7612)
 

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

О размерах систем пар множеств с $1$-перекрестным пересечением

А. В. Косточкаab, Г. МакКортa, М. Нахвиa

a University of Illinois at Urbana-Champaign, Urbana IL, USA
b Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
Список литературы:
Аннотация: Пусть $\{(A_i,B_i)\}_{i=1}^m$ — система пар множеств. Фюреди, Дьярфаш и Кираи назвали ее системой с $1$-перекрестным пересечением, если $|A_i\cap B_j|$ равно $1$ при $i\neq j$ и $0$ при $i=j$. Они исследовали такие системы и их обобщения; в частности, они рассмотрели $m(a,b,1)$ — наибольший размер системы с $1$-перекрестным пересечением, для которой $|A_i|\leq a$ и $|B_i|\leq b$ для всех $i$. Фюреди, Дьярфаш и Кираи показали, что $m(n,n,1)\geq 5^{(n-1)/2}$, и поставили вопрос, имеются ли оценки сверху величины $m(n,n,1)$, которые намного лучше, чем классическая оценка ${2n\choose n}$ Боллобаша для систем с перекрестным пересечением.
Отвечая на один из их вопросов, Хольцман недавно доказал, что если $a,b\geq 2$, то $m(a,b,1)\leq \frac{29}{30}\binom{a+b}{a}$. Он также высказал гипотезу, что множитель $\frac{29}{30}$ в его оценке можно заменить на $\frac{5}{6}$. Цель настоящей работы состоит в доказательстве последней оценки.
Ключевые слова: системы пар множеств, пересекающиеся системы, разбиения ребер графов.
Финансовая поддержка Номер гранта
National Science Foundation DMS-1600592
DMS-1937241
Российский фонд фундаментальных исследований 19-01-00682
А. В. Косточка был частично поддержан NSF grant DMS-1600592, NSF RTG Grant DMS-1937241 и грантом 19–01–00682 РФФИ. Г. МакКорт была поддержана NSF RTG Grant DMS-1937241. М. Нахви была частично поддержана Arnold O. Beckman Campus Research Board Award RB20003 of the University of Illinois at Urbana–Champaign.
Статья поступила: 24.04.2021
Окончательный вариант: 24.04.2021
Принята к печати: 11.06.2021
Англоязычная версия:
Siberian Mathematical Journal, 2021, Volume 62, Issue 5, Pages 842–849
DOI: https://doi.org/10.1134/S0037446621050062
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.101
MSC: 35R30
Образец цитирования: А. В. Косточка, Г. МакКорт, М. Нахви, “О размерах систем пар множеств с $1$-перекрестным пересечением”, Сиб. матем. журн., 62:5 (2021), 1039–1048; Siberian Math. J., 62:5 (2021), 842–849
Цитирование в формате AMSBIB
\RBibitem{KosMccNah21}
\by А.~В.~Косточка, Г.~МакКорт, М.~Нахви
\paper О~размерах систем пар множеств с~$1$-перекрестным пересечением
\jour Сиб. матем. журн.
\yr 2021
\vol 62
\issue 5
\pages 1039--1048
\mathnet{http://mi.mathnet.ru/smj7612}
\crossref{https://doi.org/10.33048/smzh.2021.62.506}
\elib{https://elibrary.ru/item.asp?id=47094828}
\transl
\jour Siberian Math. J.
\yr 2021
\vol 62
\issue 5
\pages 842--849
\crossref{https://doi.org/10.1134/S0037446621050062}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000698762500006}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85115612145}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/smj7612
  • https://www.mathnet.ru/rus/smj/v62/i5/p1039
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Сибирский математический журнал Siberian Mathematical Journal
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024