2 papers
math.CO2025
A very sharp threshold for first order logic distinguishability of random graphs
Itai Benjamini, Maksim Zhukovskii
In this paper we find an integer such that the minimum number of variables of a first order sentence that distinguishes between two independent uniformly distributed rando…
math.PR2025
Extremal independence in discrete random systems
Mikhail Isaev, Igor Rodionov, Rui-Ray Zhang +1
Let be a sequence of random vectors, where and . Under certain weakly dependence conditions, we prove that the distribut…