Yury Yarovikov

most citedWiener index and graphs, almost half of whose vertices satisfy Šoltés property

1 citations · 1 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2021

Spectrum of FO logic with quantifier depth 4 is finite

Yury Yarovikov, Maksim Zhukovskii

The $k$ -spectrum is the set of all $α > 0$ such that $G (n, n^{- α})$ does not obey the 0-1 law for FO sentences with quantifier depth at most $k$ . In this paper, we prove that the mini…

math.CO2021

Minimum number of partial triangulations

Andrey Kupavskii, Aleksei Volostnov, Yury Yarovikov

We show that the number of partial triangulations of a set of $n$ points on the plane is at least the $(n - 2)$ -nd Catalan number. This is tight for convex $n$ -gons. We also describe…

math.CO2020★ 1 cited

Wiener index and graphs, almost half of whose vertices satisfy Šoltés property

Margarita Akhmejanova, Konstantin Olmezov, Aleksei Volostnov +3

The Wiener index $W (G)$ of a connected graph $G$ is a sum of distances between all pairs of vertices of $G$ . In 1991, Šoltés formulated the problem of finding all graphs $G$ such t…