Limiting probabilities of first order properties of random sparse graphs and hypergraphs
暂无分享,去创建一个
Marc Noy | Tobias Muller | Alberto Larrauri | M. Noy | Tobias Malte Müller | Lázaro Alberto Larrauri
[1] H. Hornich. Über beliebige Teilsummen absolut konvergenter Reihen , 1941 .
[2] B. Bollobás. The evolution of random graphs , 1984 .
[3] P. Erdos,et al. On the evolution of random graphs , 1984 .
[4] Béla Bollobás,et al. Random Graphs , 1985 .
[5] Jeanette P. Schmidt,et al. Component structure in the evolution of random hypergraphs , 1985, Comb..
[6] James F. Lynch,et al. Probabilities of sentences about very sparse random graphs , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[7] James F. Lynch. Probabilities of Sentences about Very Sparse Random Graphs , 1992, Random Struct. Algorithms.
[8] Saharon Shelah,et al. Can You Feel the Double Jump? , 1994, Random Struct. Algorithms.
[9] Ricardo A. Sáenz,et al. On a paper of Guthrie and Nymann on subsums of infinite series , 2000 .
[10] A. Rbnyi. ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .
[11] Tomasz Łuczak,et al. The phase transition in a random hypergraph , 2002 .
[12] A. Frieze,et al. Introduction to Random Graphs , 2016 .
[13] N. Saldanha,et al. Spaces of completions of elementary theories and convergence laws for random hypergraphs , 2016, 1602.06537.
[14] Marc Noy,et al. Logical limit laws for minor-closed classes of graphs , 2018, J. Comb. Theory, Ser. B.
[15] L'azaro Alberto Larrauri,et al. Probabilities of first order sentences on sparse random relational structures: An application to definability on random CNF formulas , 2020, J. Log. Comput..