English

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 ss-uniform hypergraph in the binomial model Gs(n,p)G^{s}(n,p) are studied. We give a complete discription of all positive α\alpha such that Gs(n,nα)G^{s}(n,n^{-\alpha}) obeys Zero-One Law. Moreover, for any rational ρ1/(s1)\rho\geq 1/(s-1) we prove the existence of a strictly balanced ss-uniform hypergraph with the density ρ\rho.

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}
}
R2 v1 2026-06-22T15:04:23.529Z