First Order Logic of Sparse Graphs with Given Degree Sequences

Alberto Larrauri, Guillem Perarnau

We consider limit probabilities of first order properties in random graphs with a given degree sequence. Under mild conditions on the degree sequence, we show that the closure set…