4 citations · 4 across the 1 of their papers we have counts for
2 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…