Zero-One Law for random uniform hypergraphs
Probability
2016-07-27 v1 Combinatorics
Abstract
In this work limit probabilities of first-order properties of the random -uniform hypergraph in the binomial model are studied. We give a complete discription of all positive such that obeys Zero-One Law. Moreover, for any rational we prove the existence of a strictly balanced -uniform hypergraph with the density .
Keywords
Cite
@article{arxiv.1607.07654,
title = {Zero-One Law for random uniform hypergraphs},
author = {Aleksandr Matushkin},
journal= {arXiv preprint arXiv:1607.07654},
year = {2016}
}