Showing math.COShow all
2 papers · 1 filter
math.CO2019
Spectrum for first-order properties of random hypergraphs
Svetlana Popova
The notion of spectrum of first-order properties introduced by J. Spencer for Erdos-Renyi random graph is considered in relation to random uniform hypergraphs. We study properties…
math.CO2018
Existential monadic second order logic of undirected graphs: a disproof of the Le Bars conjecture
Svetlana Popova, Maksim Zhukovskii
In 2001, J.-M. Le Bars disproved the zero-one law (that says that every sentence from a certain logic is either true asymptotically almost surely (a.a.s.), or false a.a.s.) for exi…