Yury Yarovikov

dblp:335/6825 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
2since 2021 · last 2024
0009-0006-2418-8206ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 1 first-author · 2 since 2021
YearPublicationVenuePosition
2024 Spectrum of FO Logic with Quantifier Depth 4 is Finite
abstract
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 article, we prove that the minimum k such that the k -spectrum is infinite equals 5.
Yury Yarovikov, Maksim Zhukovskii
ACM Trans. Comput. Log.1
2023 Wiener index and graphs, almost half of whose vertices satisfy Šoltés property
Margarita Akhmejanova, Konstantin Olmezov, Aleksei Volostnov, Ilya Vorobyev, Konstantin V. Vorob'ev, Yury Yarovikov
Discret. Appl. Math.6