• 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
  • еще
Тематика
Новости
8 октября 2026 г.
Ученые НИУ ВШЭ выяснили, что рейтинг врача более убедителен для пациентов, чем стаж
Исследователи НИУ ВШЭ изучили, как стаж и рейтинг врачей влияют на доверие пациентов к медицинской информации. Оказалось, что люди считают более убедительным мнение врачей, у которых высокий рейтинг, а на опыт работы обращают меньше внимания. Результаты опубликованы в журнале Frontiers in Human Neuroscience.
7 октября 2026 г.
Доклад исследователя МИЭМ ВШЭ признан лучшим на Школе молодых ученых форума «Микроэлектроника»
Магистрант МИЭМ ВШЭ Михаил Маликов разработал новые легковесные арбитры для сетей на кристалле — механизмы, которые решают, какой пакет данных получит доступ к каналу связи первым при возникновении конкуренции. Его доклад по этой теме был признан лучшим в секции «Процессорные архитектуры, высокопроизводительные вычисления и системное программное обеспечение» на VIII Школе молодых ученых, прошедшей в рамках форума.
6 октября 2026 г.
Пользователи теряют выгоду от ограничения сбора и обработки персональных данных
Экономист НИУ ВШЭ c помощью микроэкономической модели показала, что чрезмерно строгие ограничения на сбор и обработку персональных данных приносят пользователям больше вреда, чем пользы. Статья опубликована в журнале «Вопросы экономики».

 

Нашли опечатку?
Выделите её, нажмите 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)
Похожие публикации
Linear dependencies, polynomial factors in the Duke–Erdős forbidden sunflower problem
Kupavskii A., Носков Ф. А., Forum of Mathematics, Sigma 2026 Vol. 14 Article 124
Добавлено: 8 октября 2026 г.
Modulational Instability and Wave Dynamics in the Rotated Modified Gardner–Whitham Equation
Flamarion M. V., Пелиновский Е. Н., Chaos, Solitons and Fractals 2026 Vol. 213 No. 2 Article 119245
Добавлено: 8 октября 2026 г.
Автоматизированное построение математических теорий
Люксембург А. А., УРСС, 2005.
Изучается возможность автоматизированного построения математических теорий. Рассматривается дедуктивная система, основанная на языке логики предикатов первого порядка, объектами системы являются математические выражения или формулы, которые описывают математические объекты или их свойства. В дедуктивной системе выводятся математические определения и теоремы. Для доказательства теорем используются методы автоматического доказательства. Разработан алгоритм, выводящий часть формул системы. Для решения задачи используется аппарат математической ...
Добавлено: 7 октября 2026 г.
Space-Time Fluctuations in a Quasi-static Limit
Бернардан С. Ж., Gonçalves P., Olla S., Mathematical Physics Analysis and Geometry 2024 Vol. 27 No. 7
Добавлено: 6 октября 2026 г.
To spike or not to spike: the whims of the Wonham filter in the strong noise regime
Бернардан С. Ж., Chhaibi R., Najnudel J. и др., Probability Theory and Related Fields 2026 Vol. 195 P. 1823–1875
Добавлено: 5 октября 2026 г.
Цепная дробь Аски–Вильсона при qN=1
Исмаилов А. Р., Спиридонов В. П., Успехи математических наук 2026 Т. 81 № 5 С. 183–184
Получена новая формула для цепной дроби Аски–Вильсона в форме отношения двух  q-гипер-геометрических рядов. ...
Добавлено: 5 октября 2026 г.
Explicit Formula for Inverse and Determinant in Geometric Algebras over Odd-dimensional Vector Spaces
Абдулхаев К. С., Широков Д. С., Advances in Applied Clifford Algebras 2026 Vol. 36 P. 1–21
Добавлено: 4 октября 2026 г.
On Practical Aspects of Constructing Quasi-Cyclic Subfield Subcodes of Dual Elliptic Codes and Their Application in McEliece-type Cryptosystems
Кунинец А. А., IEEE Transactions on Information Theory 2026 P. 1–1
Добавлено: 3 октября 2026 г.
Graphon spin systems as exactly solvable models
Medvedev G., Alexandrov Artem, Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2026 Vol. 114 Article 044102
Добавлено: 2 октября 2026 г.
Планетарное зацепление трилистника
Починка О. В., Баранов Д. А., Ноздринова Е. В., Теоретическая и математическая физика 2026 Т. 229 № 1 С. 3–14
Частично решена задача Бирмана–Вильямса об описании планетарного зацепления расслоенного узла K ⊂ S3. С использованием теории Нильсена классификации периодических гомеоморфизмов поверхностей и ее тесной связи с теорией градиентно-подобных диффеоморфизмов доказано, что планетарным зацеплением трилистника (единственного периодического расслоенного узла рода 1) является зацепление, состоящее из трилистника и зацепления Хопфа. Кроме того, классифицированы все потоки на 3-сфере S3, реализующие ...
Добавлено: 2 октября 2026 г.
A quantum–analogue formalism for modeling supraliminal information processing
Лубашевский И. А., Lubashevskiy V., Physica D: Nonlinear Phenomena 2026 Vol. 498 Article 135441
Добавлено: 2 октября 2026 г.
Консервативные энтропийно и энергетически корректные разностные методы для одномерных квазигазодинамических систем уравнений
Злотник А. А., Математические заметки 2026 Т. 120 № 6 С. 1005–1009
Численным методам решения систем газодинамических уравнений посвящена обширная литература. Ранее было разработано и успешно апробировано специальное семейство симметричных по пространству  консервативных разностных методов, основанных на предварительной кинетической, точнее, квазигазодинамической (КГД), регуляризации этих уравнений. Актуальной задачей является построение численных методов, которые обладают не только свойством консервативности по массе, импульсу и полной энергии, но и удовлетворяют условиям энтропийной ...
Добавлено: 1 октября 2026 г.
On some arithmetic conditions of recurrent sequences modulo prime p
Вьюгин И. В., Sashadhar D., Algebra and Number Theory 2026 P. 1–10
We study the K-Fibonacci sequence Fp modulo prime p. Cardinalities of sets |Fp+Fp| and |Fp⋅Fp| are estimated. We present the method of estimating doubling constant of some m-dimensional recurrent sets in Fp. ...
Добавлено: 1 октября 2026 г.
Long-time behaviour of dynamical systems driven by bounded mixing noises
Куксин С. Б., Dynamical Systems 2026
Добавлено: 1 октября 2026 г.
Markovian reduction and exponential mixing in total variation for random dynamical systems
Куксин С. Б., Shirikyan A., Journal of Dynamics and Differential Equations 2026 P. 1098–1100
Добавлено: 1 октября 2026 г.
Bounds on the derivatives of the log-cumulative distribution function of the multivariate normal distribution
Потанин Б. С., Долгих С. И., Statistics and Probability Letters 2027 Article 110984
Добавлено: 1 октября 2026 г.
Asymptotics of Spectrum and Quantum Averages of the Hydrogen Atom in a Magnetic Field Near the Upper Boundaries of Spectral Clusters
A. V. Pereskokov, Journal of Mathematical Sciences 2026 Vol. 302 No. 4 P. 531–545
Добавлено: 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
  • Адреса и контакты
  • Условия использования материалов
  • Политика обработки персональных данных
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору