4 citations · 7 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
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.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. {…