Andrei M. Raigorodskii

Andrei M. Raigorodskii


Research Focus & Metrics

Academic Career Length

15Years (2012-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
29 October 2012
Verified
Book Chapter
Closed access
PDF file
ARAndrei M. Raigorodskii
Andrei M. Raigorodskii

31 May 2023 in Physical Review X
Verified
Journal Article
Open access
PDF file
ISI. Samoylenko
I. Samoylenko
DAD. Aleja
D. Aleja
EPE. Primo
E. Primo
KAK. Alfaro-Bittner
K. Alfaro-Bittner
EVEkaterina Vasilyeva
Ekaterina Vasilyeva
SBS. Boccaletti
S. Boccaletti
A wealth of evidence shows that real-world networks are endowed with the small-world property, i.e., that the maximal distance between any two of their nodes scales logarithmically rather than linearly with their size. In addition, most social networks are organized so that no individual is more than six connections apart from any other, an empirical regularity known as the six degrees of separation. Why social networks have this ultrasmall-world organization, whereby the graph’s diameter is independent of the network size over several orders of magnitude, is still unknown. We show that the “six degrees of separation” is the property featured by the equilibrium state of any network where individuals weigh between their aspiration to improve their centrality and the costs incurred in forming and maintaining connections. We show, moreover, that the emergence of such a regularity is compatible with all other features, such as clustering and scale-freeness, that normally characterize the structure of social networks. Thus, our results show how simple evolutionary rules of the kind traditionally associated with human cooperation and altruism can also account for the emergence of one of the most intriguing attributes of social networks.

1 January 2015
Verified
Journal Article
Closed access
MZMaksim Evgen'EVich Zhukovskii
Maksim Evgen'EVich Zhukovskii
ARAndrei M. Raigorodskii
Andrei M. Raigorodskii
В настоящей статье представлен обзор известных результатов в области предельного поведения вероятностей свойств первого порядка случайных графов. Совокупность результатов, приведенных в статье, относится к законам нуля или единицы для свойств случайных графов. Мы сконцентрируемся на модели Эрдeша-Реньи случайного графа и рассмотрим также некоторые обобщения этой модели, мотивированные задачами теории кодирования и комбинаторной геометрии. Библиография: 65 названий.

5 October 2015
Verified
Journal Article
Closed access
LBLev Igorevich Bogolubsky
Lev Igorevich Bogolubsky
AGAnton Sergeevich Gusev
Anton Sergeevich Gusev
MPMikhail Mikhailovich Pyaderkin
Mikhail Mikhailovich Pyaderkin
ARAndrei M. Raigorodskii
Andrei M. Raigorodskii
Работа связана с классической задачей Нелсона-Хадвигера о поиске хроматического числа дистанционных графов в $\mathbb R^n$. В основном мы рассматриваем класс графов $G(n, r,s)=(V(n, r), E(n,r,s))$, определeнных так: \begin{gather*} V(n, r)=\{\mathbf{x}=(x_1,…,x_n) : x_i\in\{0, 1\}, x_1+…+x_n=r\}, E(n,r,s)=\{\{\mathbf{x}, \mathbf{y}: (\mathbf{x}, \mathbf{y})=s\}\}, \end{gather*} где $(\mathbf{x}, \mathbf{y})$ - евклидово скалярное произведение. В частности, хроматическое число $G(n,3,1)$ недавно было найдено Й. Балогом, А. В. Косточкой, А. М. Райгородским. Мы изучаем случайные подграфы $\mathscr{G}(G(n,r,s), p)$, ребра в которых выбираются независимо из множества $E(n,r,s)$ каждое с вероятностью $p$. Найдены нетривиальные нижние и верхние оценки числа независимости и хроматического числа таких графов. В случае, когда $r-s$ есть степень простого числа и $r\leq 2s+1$, удалось установить порядок $\alpha(\mathscr{G}(G(n,r,s), p))$ и $\chi(\mathscr{G}(G(n,r,s), p))$. Библиография: 51 название.

1 January 2018 in Applicable Analysis and Discrete Mathematics
Verified
Journal Article
Open access
PDF file
MRMichael Th. Rassias
Michael Th. Rassias
Bicheng YangBicheng Yang
Bicheng Yang
ARAndrei M. Raigorodskii
Andrei M. Raigorodskii
Applying techniques of real analysis and weight functions, we study some equivalent conditions of two kinds of the reverse Hardy-type integral inequalities with a particular nonhomogeneous kernel. The constant factors are related to the Riemann zeta function and are proved to be best possible. In the form of applications, we deduce a few equivalent conditions of two kinds of the reverse Hardy-type integral inequalities with a particular homogeneous kernel. We also consider some corollaries as particular cases.

30 April 2016
Verified
Journal Article
Closed access
ABAndrei Viktorovich Bobu
Andrei Viktorovich Bobu
AKAleksandr Eduardovich Kupriyanov
Aleksandr Eduardovich Kupriyanov
ARAndrei M. Raigorodskii
Andrei M. Raigorodskii
Исследуются величины $m(n,k,t)$ максимально возможного числа ребер в $k$-однородном гиперграфе, обладающем тем свойством, что никакие два ребра не пересекаются по $t$ вершинам. Подробно рассматривается случай, когда $k \sim k'n$, $t \sim t'n$ при $n \to \infty$, а $k' \in (0,1)$, $t' \in (0,k')$ - фиксированные константы. В случае $2t < k$ доказывается асимптотическая точность верхней оценки Франкла-Уилсона, в случае $2t \geqslant k$ приводятся новые нижние оценки величины $m(n,k,t)$. На основании последних получены верхние оценки классической в теории кодирования величины $A(n,2\delta,\omega)$ - максимального числа двоичных векторов длины $n$ и веса $\omega$, находящихся друг от друга на хэмминговом расстоянии не менее $2\delta$. Библиография: 38 названий.