Zero-one laws for random graphs with vertices in a Boolean cube |
| |
| Authors: | S. N. Popova |
| |
| Affiliation: | 1.Lomonosov Moscow State University,Moscow,Russia |
| |
| Abstract: | We study the limit probabilities of first-order properties for random graphs with vertices in a Boolean cube. We find sufficient conditions for a sequence of random graphs to obey the zero-one law for first-order formulas of bounded quantifier depth. We also find conditions implying a weakened version of the zero-one law. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
