Search CORE

6 research outputs found

Small subgraphs and their extensions in a random distance graph

Author: A V Burkin
A. M. Raigorodskii
A. M. Raigorodskii
A. R. Yarmukhametov
A. Ruciński
M E Zhukovskii
M. E. Zhukovskii
M. E. Zhukovskii
M. E. Zhukovskii
P. Erdős
P. Erdős
S. N. Popova
V. F. Kolchin
V. F. Kolchin
Publication venue: 'IOP Publishing'
Publication date
Field of study

Universal zero-one k-law

Author: A. D. Matushkin
A. Ehrenfeucht
A. M. Raigorodskii
A. Ruciński
A. Ruciński
B. Bollobás
B. Bollobás
J. H. Spencer
J. H. Spencer
J. H. Spencer
M. E. Zhukovskii
M. E. Zhukovskii
M. E. Zhukovskii
M. E. Zhukovskii
M. E. Zhukovskii
M. Zhukovskii
N. Alon
N. K. Vereshchagin
P. Erdő s
S. Janson
S. Shelah
V. A. Uspenskii
V. F. Kolchin
Publication venue: 'Pleiades Publishing Ltd'
Publication date
Field of study

The weak zero-one laws for the random distance graphs

Author: A. Ehrenfeucht
A. M. Raigorodskii
A. M. Raigorodskii
B. Bollobá
M. E. Zhukovskii
N. Alon
N. K. Vereshchagin
R. Fagin
S. Shelah
T. Shwentick
V. A. Uspenskii
Yu. V. Glebskii
Publication venue: 'Pleiades Publishing Ltd'
Publication date
Field of study

First-order properties of bounded quantifier depth of very sparse random graphs

Author: A. Ehrenfeucht
B. Bollobás
J. Spencer
M. E. Zhukovskii A. D. Matushkin
M. E. Zhukovskii A. E. Medvedeva
M. E. Zhukovskii A. M. Raigorodskii
M. Zhukovskii
O. Ore
O. Pikhurko J. Spencer, O. Verbitsky
P. Erdős A. Rényi
S. Shelah J. Spencer
М. Е. Жуковский
М. Е. Жуковский А. Д. Матушкин
М. Е. Жуковский А. Е. Медведева
М. Е. Жуковский А. М. Райгородский
Н. Алон Дж. Спенсер
Н. К. Верещагин А. Шень
О. Оре
Publication venue: 'Steklov Mathematical Institute'
Publication date: 01/01/2017
Field of study

Extensions and small subgraphs in a random distance graph

On the Upper Bound for the Expectation of the Norm of a Vector Uniformly Distributed on the Sphere and the Phenomenon of Concentration of Uniform Measure on the Sphere

Author: A. Bayandina A. Gasnikov, F. Guliev, A. Lagunovskaya
A. Blum J. Hopcroft, R. Kannan
A. Gasnikov A. Lagunovskaya, I. Usmanova, F. Fedorenko
E. Vorontsova A. Gasnikov, E. Gorbunov
K. Ball
L. Bogolubsky P. Dvurechensky, A. Gasnikov, G. Gusev, Yu. Nesterov, A. Raigorodskii, A. Tikhonov, M. Zhukovskii
M. Lifshits
O. Shamir
O. Shamir
S. Boucheron G. Lugosi, P. Massart
А. В. Гасников А. А. Лагуновская, И. Н. Усманова, Ф. A. Федоренко
В. А. Зорич
Э. А. Горбунов Е. A. Воронцова
Publication venue: 'Steklov Mathematical Institute'
Publication date
Field of study

core

core