• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Статьи
  • О числе Рамсея R(K_{1,s},P_t)
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
13 ноября 2026 г.
НИУ ВШЭ и ИФТТ РАН заключили соглашение о создании совместной лаборатории
Церемония подписания соглашения о создании Лаборатории экспериментальных исследований и применений новых функциональных материалов состоялась 11 ноября в здании НИУ ВШЭ на Старой Басманной улице, где расположен факультет физики. Подписи под документом поставили ректор НИУ ВШЭ Никита Анисимов и врио директора Института физики твердого тела им. Ю.А. Осипьяна (ИФТТ) РАН Ирина Ибрагимова.
12 ноября 2026 г.
«Формулирование теорий - последний навык, в котором мы превосходим машины»
Луи Вервурт, доцент МИЭМ ВШЭ, специалист в области философии науки и искусственного интеллекта, рассказал «Вышке.Главное» о том, что общего у физики и философии, почему квантовая механика не согласуется с теорией относительности, как быть исследователем в эпоху ИИ и почему способность создавать новые теории может стать главным преимуществом человека перед машиной.
10 ноября 2026 г.
Ученые ФКН ВШЭ представили исследования в области тензорных методов на международной конференции в Китае
Исследователи Института искусственного интеллекта и цифровых наук факультета компьютерных наук НИУ ВШЭ приняли участие в Международной конференции-школе по тензорным методам в математике и вычислениях для искусственного интеллекта (3rd Conference-School on Tensor Methods in Mathematics and Artificial Intelligence Computing). Мероприятие прошло в конце октября в Шэньчжэне (Китай). Одна из работ ученых института получила награду Best Poster Award и вошла в число пяти лучших постеров конференции.

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

О числе Рамсея R(K_{1,s},P_t)

Математические заметки. 2026. Т. 119. № 1. С. 3–8.
Абдуллин Х. Х., Мокеев Д. Б., Талецкий Д. С.

Числом Рамсея R(K_{1,s}, P_t) называется наименьшее натуральное число n такое, что для любого n-вершинного графа G верно следующее: либо G содержит вершину степени не менее s, либо дополнение G содержит простой t-путь. В этой статье найдены точные значения величины R(K_{1,s}, P_t)  при некоторых значениях s > t.

Научное направление: Математика
Язык: русский
Полный текст
DOI
Ключевые слова: путьзвездачисло Рамсея
ПУБЛИКАЦИЯ ПОДГОТОВЛЕНА ПО РЕЗУЛЬТАТАМ ПРОЕКТА:
Сетевые и графовые модели, сложность алгоритмов и интеллектуальный анализ данных (2025)
Похожие публикации
On β-function of 𝒩 = 2 supersymmetric integrable sigma models. Part II
Alfimov Mikhail, Kurakin Andrey, Journal of High Energy Physics 2026 Vol. 2026 Article 99
Добавлено: 12 ноября 2026 г.
On flexibility of trinomial varieties
Игнатьев М. В., Вилкин Т. В., Mediterranean Journal of Mathematics 2026 Vol. 23 No. 2 Article 70
Добавлено: 12 ноября 2026 г.
Линейные отображения, сохраняющие матрицы с n или n − 1 различными собственными значениями
Максаев А. М., Промыслов В. В., Тишутин П. С., Записки научных семинаров ПОМИ РАН 2026 Т. 554 С. 218–235
Пусть K — алгебраически замкнутое поле, а ℰₖ — множество n × n матриц над K, имеющих ровно k различных собственных значений. Ранее классификация линейных отображений T: Mₙ(K) → Mₙ(K), удовлетворяющих условию T(ℰₙ) ⊆ ℰₙ, была получена для обратимых отображений над полем характеристики 0. В данной работе эта классификация распространяется на произвольные, в том числе ...
Добавлено: 11 ноября 2026 г.
Nonexistence of Energy Function for Surface Diffeomorphisms with Nontrivial Basic Sets of Serpentine Geometric Type
Баринова М. К., Tirskaya Karina, Владикавказский математический журнал 2026 Vol. 28 No. 3 P. 25–43
В работе исследуется проблема существования энергетической функции для дискретных динамических систем, заданных структурно устойчивыми диффеоморфизмами на гладких, компактных, ориентируемых поверхностях без края. Для рассматриваемого класса такая функция определяется как непрерывная функция, убывающая вдоль орбит системы вне неблуждающего множества и постоянная на неблуждающих орбитах. На данный момент известно, что если неблуждающее множество структурно устойчивого диффеоморфизма поверхности ...
Добавлено: 11 ноября 2026 г.
О статистических свойствах наилучших диофантовых приближений
Илларионов А. А., Математический сборник 2026 Т. 217 № 11 С. 56–87
Пусть $b(\alpha;T)$ --- количество наилучших совместных диофантовых приближений с общим знаменателем $\le T$ к точке $\alpha \in {\Bbb R}^n$. Мы выводим асимптотические формулы для среднего значения этой величины (усреднение проводится по всем рациональным точкам вида $\alpha = (k_1/N,\ldots, k_n/N)$, $N\le R$), а также для ее математического ожидания при условии, что $\alpha$ равномерно распределена на кубе $[0,1)^n$. ...
Добавлено: 10 ноября 2026 г.
К теореме Гудмана-Штрауса
Верещагин Н. К., Математический сборник 2026 Т. 217 № 10 С. 3–46
Теорема Гудмана-Штрауса утверждает, что для “почти всякой” подстановки семейство подстановочных замощений софично, т.е. может быть задано локальными правилами для некоторой раскраски плиток. Условия на подстановку, гарантирующие софичность, довольно сложные. В настоящей работе мы предлагаем версию теоремы Гудмана-Штрауса с более простыми условиями на подстановку. Хотя эти условия достаточно ограничительны, мы показываем, что в сочетании с двумя простыми приемами (взятием достаточно ...
Добавлено: 10 ноября 2026 г.
MFL-ScrollNet: Recurrent Sliding-Window Detection for Panoramic Pipeline Magnetic Flux Leakage Images
Aleksei Samarin, Belous F., Торопов А. Г. и др., Technologies 2026 Vol. 14 No. 11 P. 1–21
Добавлено: 8 ноября 2026 г.
Обобщение матричной теоремы о деревьях для пар деревьев
Ретинский В. И., Функциональный анализ и его приложения 2026 Т. 60 № 4 С. 83–100
Приведено обобщение матричной теоремы о деревьях на случай перечисления пар остовных деревьев. Это обобщение включает в качестве частных случаев и унифицирует сразу несколько известных ранее результатов, в частности классическую теорему Кирхгофа, теорему Масбаума–Вайнтроба о перечислении 3-деревьев, а также аналог матричной теоремы о деревьях для перечисления 4-элементов Кирхгофа. ...
Добавлено: 5 ноября 2026 г.
Спаривания на алгебре рядов Лорана над кольцом
Левашев В. А., Математические заметки 2026 Т. 120 № 5 С. 843–846
Пусть 𝐴 – коммутативное ассоциативное кольцо с единицей и 𝐴((𝑡)) = 𝐴[[𝑡]][𝑡−1] – кольцо рядов Лорана над 𝐴. Алгебра 𝐴((𝑡)) имеет естественную топологию, где 𝐴 – подмодули вида 𝑡𝑚𝐴[[𝑡]] образуют базу окрестностей нуля. Пусть также Ω1𝐴((𝑡))/𝐴 – модуль кэлеровых 1-дифференциалов 𝐴((𝑡)) над 𝐴. ...
Добавлено: 5 ноября 2026 г.
Spectral structure of the mixed Hessian of the dispersionless Toda τ-function
Алексеев О. В., Letters in Mathematical Physics 2026 Vol. 116 No. 5 Article 132
Добавлено: 5 ноября 2026 г.
Modular Arrangements
Левин А. М., Сахарова Н. Е., / Series arXiv "math". 2024. No. 2412.17795.
Добавлено: 4 ноября 2026 г.
On chaotic axiom A diffeomorphisms with codimension one saddles and basic sets
Жужома Е. В., Медведев В. С., Regular and Chaotic Dynamics 2026 Vol. 31 No. 5 P. 732–742
Добавлено: 3 ноября 2026 г.
Nonsingular structurally stable chaotic 3-flows of attractor-repeller type
Жужома Е. В., Медведев В. С., Yu B. и др., Chaos 2026 Vol. 36 No. 6 P. 063111–063118
Добавлено: 3 ноября 2026 г.
Classification of surface A-diffeomorphisms with no zero-dimensional basic sets
Жужома Е. В., Zhirov A. Y., Russian Journal of Nonlinear Dynamics 2026 Vol. 22 No. 2 P. 403–414
Добавлено: 3 ноября 2026 г.
Modelling optimal implementation of an arbitrary N-qubit quantum gate within the generalized Bloch vectors formalism
Elena R. Loubenets, Sergey Kuznetsov, Quantum Information Processing 2026 Vol. 25 Article 358
Добавлено: 3 ноября 2026 г.
On nonsingular structural stable chaotic 3-flows of attractor-repeller type
Жужома Е. В., Medvedev V. S., Yu B., Mathematical notes 2025 Vol. 118 No. 2 P. 421–423
Добавлено: 3 ноября 2026 г.
Smale–Williams attractors at dissipative perturbations of an integrable Hamiltonian system
Казаков А. О., Kulagin N., Lerman L. и др., Chaos 2026 Vol. 36 No. 11 P. 1–24
Добавлено: 2 ноября 2026 г.
Точно решаемые циклические q-цепочки Дарбу
Смирнов С. В., Дынников И. А., Успехи математических наук 2002 Т. 57 № 6 С. 183–184
Изучаются точно решаемые циклические q-цепочки Дарбу, обобщающие q-осциллятор ...
Добавлено: 1 ноября 2026 г.
Problems of using certain unnamed ways to ensure fulfillment of obligations
Цирин А. М., Topical Problems of Green Architecture, Civil and Environmental Engineering 2020 № 164 С. 1–9
Актуальность работы заключается в том, что традиционные способы обеспечения исполнения обязательств не в полной мере удовлетворяют потребности гражданского оборота, поэтому современное гражданское законодательство нуждается в более гибких правовых структурах. Такая ситуация побуждает участников гражданского оборота к поиску альтернативных способов обеспечения своих имущественных интересов и является основной причиной возникновения неназванных способов обеспечения исполнения обязательств. В статье определены правовые ...
Добавлено: 24 августа 2020 г.
Кому нужны «звёзды»
О.О.Савельева, Человек 2010 № 6 С. 90–108
В статье рассматриваются причины формирования в ХХ веке так называемой "культуры звёзд" ("селебрити культуры"). Анализируются её проявления в условиях массового общества и следствия для общественного сознания и социального поведения. Приводятся примеры из современной социальной реальности. ...
Добавлено: 26 января 2011 г.
Ion-acoustic instability and anomalous thermal conductivity in the solar transition region
Савина О. Н., Беспалов П. А., Central European Astrophysical Bulletin 2011 Vol. 35 No. 1 P. 83–91
Об ионно-акустической неустойчивости и аномальной теплопроводности в солнечной переходной области. ...
Добавлено: 12 декабря 2012 г.
Оценка своевременности и экономичности реализации стохастического проекта
Вайсблат Б. И., Курлова Ю. С., Финансовая аналитика: проблемы и решения 2011 № 48 С. 2–6
В статье приведен анализ методов определения функции распределения продолжительности выполнения проекта, отмечены их слабые стороны. Предложен новый алгоритм оценки функции распределения продолжительности выполнения стохастического проекта. ...
Добавлено: 10 октября 2012 г.
Уголовный кодекс Российской Федерации 1996 года – краеугольный камень в фундаменте современной России
Панченко П. Н., В кн.: Современное российское уголовное законодательство: состояние, тенденции и перспективы развития с учетом требования динамизма, преемственности и повышения экономической эффективности (к 15-летию принятия Уголовного кодекса Российской Федерации 1996 года). Материалы всероссийской научно-практической конференции (Нижний Новгород, 4 октября 2011 года).: Н. Новгород: Нижегородский филиал НИУ ВШЭ, 2012. С. 182–201.
Показывается значение уголовного законодательства в общей системе российского законодательства как важного фактора дальнейшего развития страны на пути к процветающему состоянию, раскрываются направления обновления УК РФ с целью повышения его эффективности в создании, сбережении, преумножении и рациональном использовании важнейших ценностей жизни. ...
Добавлено: 9 октября 2012 г.
Уголовному кодексу Российской Федерации – 15 лет
Панченко П. Н., В кн.: Современное российское уголовное законодательство: состояние, тенденции и перспективы развития с учетом требования динамизма, преемственности и повышения экономической эффективности (к 15-летию принятия Уголовного кодекса Российской Федерации 1996 года). Материалы всероссийской научно-практической конференции (Нижний Новгород, 4 октября 2011 года).: Н. Новгород: Нижегородский филиал НИУ ВШЭ, 2012. С. 7–13.
Анализируется путь, пройденный российским уголовным законодательством за последние 15 лет, показываются этапы, тенденции и перспективы его развития в контексте общих проблем права и правовой политики, обосновывается необходимость новой систематизации данного законодательства и наполнения его новым содержанием, раскрываются основные черты возможного такого содержания. ...
Добавлено: 9 октября 2012 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору