Author

Andrei M. Raigorodskii

h-index 4 View on Semantic Scholar

We have 2 of 6 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

On the Stability of the Independence Number of the Distance Graph G(n,r,

We consider a random subgraph G_p(n,r,<s) of the complete distance graph G(n,r,<s) whose vertices are the r-element subsets of the set {1,...,n} and whose edges join pairs of subsets that intersect in fewer than s elements; each edge survives independently of the others with probability p. The stability of the Erdos-Ko...

V. A. Pokhachevskiy, Andrei M. Raigorodskii · 0 citations

Preprint Sep 2026

On the Stability of the Independence Number in Random Distance Graphs

We consider a random subgraph $G_p(n,r,<s)$ of the complete distance graph $G(n,r,<s)$ whose vertices are the $r$-element subsets of the set $\{1,\dots,n\}$ and whose edges join pairs of subsets that intersect in fewer than $s$ elements; each edge survives independently of the others with probability $p$. The independe...

V. A. Pokhachevskiy, Andrei M. Raigorodskii · 2 citations