Author

Margarita Akhmejanova

2 papers indexed here

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

Two-point concentration for graph classes admitting sparse vertex deletion

For fixed $p\in(0,1)$, we prove that the maximum number of vertices in an induced subgraph of $G(n,p)$ from a given class is concentrated on two consecutive integers, unifying and extending several earlier results. We require that the class contain arbitrarily large graphs and that every sufficiently large $k$-vertex m...

Margarita Akhmejanova, V. Kozhevnikov · 0 citations

Preprint Oct 2026

Between the Semi-Random Process and G(n,p)

We study a random graph process that connects the Erd\H{o}s--R\'enyi random graph with the semi-random process. In each round, a uniformly random vertex is revealed together with a uniformly random candidate set of $s$ possible partners, and Builder chooses one of them. We study how this limited adaptivity $s$ changes...

Margarita Akhmejanova, A. Kupavskii · 0 citations