Аннотация:
Исследуется точность общих оценок для уклонения гиперграфов, в том числе взвешенных. Показано, что в случае равного количества вершин и ребер среднее и минимальное уклонения могут асимптотически расходиться. Кроме того, найден класс гиперграфов с весами на вершинах, оценка уклонения для которых асимптотически оптимальна по порядку (когда число вершин стремится к бесконечности).
Ключевые слова:
гиперграф, взвешенный гиперграф, разброс, уклонение, функции Радемахера.
Исследование первого автора (разд. 1, 2) выполнено за счет гранта Российского научного фонда №23-71-30001, https://rscf.ru/project/23-71-30001/, в Московском государственном университете имени М.В. Ломоносова. Исследование второго автора (разд. 3, 4) выполнено при финансовой поддержке НАН Беларуси в рамках ГПНИ “Конвергенция-2025” (задание 1.3.05).
Поступило в редакцию:2 июня 2025 г. После доработки:8 июля 2025 г. Принята к печати:18 августа 2025 г.
Образец цитирования:
С. В. Асташкин, К. В. Лыков, “Об уклонении в системах подмножеств”, Функциональный анализ, теория приближений и смежные вопросы, Сборник статей. К 120-летию со дня рождения академика Сергея Михайловича Никольского, Труды МИАН, 331, МИАН, М., 2025, 35–48; Proc. Steklov Inst. Math., 331 (2025), 28–41
\RBibitem{AstLyk25}
\by С.~В.~Асташкин, К.~В.~Лыков
\paper Об уклонении в системах подмножеств
\inbook Функциональный анализ, теория приближений и смежные вопросы
\bookinfo Сборник статей. К~120-летию со дня рождения академика Сергея Михайловича Никольского
\serial Труды МИАН
\yr 2025
\vol 331
\pages 35--48
\publ МИАН
\publaddr М.
\mathnet{http://mi.mathnet.ru/tm4495}
\crossref{https://doi.org/10.4213/tm4495}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2025
\vol 331
\pages 28--41
\crossref{https://doi.org/10.1134/S0081543825601443}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=001718956500007}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-105033366607}