4 citations · 7 across the 2 of their papers we have counts for
3 papers
math.CO2017
First order sentences about random graphs: small number of alternations
Aleksandr Matushkin, Maksim Zhukovskii
Spectrum of a first order sentence is the set of all such that does not obey zero-one law w.r.t. this sentence. We have proved that the minimal number of quantif…
math.PR2016★ 4 cited
Zero-One Law for random uniform hypergraphs
Aleksandr Matushkin
In this work limit probabilities of first-order properties of the random -uniform hypergraph in the binomial model are studied. We give a complete discription of al…
math.CO2015★ 3 cited
Algebraic proofs of linear versions of the Conway--Gordon--Sachs theorem and the van Kampen--Flores theorem
Ilya I. Bogdanov, Alexander D. Matushkin
In this paper we present short algebraic proofs of the Linear Conway--Gordon--Sachs and the Linear van Kampen--Flores theorems in the spirit of the Radon theorem on convex hulls. {…