Strictly balanced uniform hypergraphs and generalizations of Zero-One Law |
| |
Institution: | 1. Moscow Institute of Physics and Technology, Laboratory of Advanced Combinatorics and Network Applications, Russian Federation;2. Moscow State University, Laboratory of Advanced Combinatorics and Network Applications, Russian Federation;3. National Research University Higher School of Economics, Russian Federation |
| |
Abstract: | In this work we describe the spectra of all rational numbers that could be a density of a strictly balanced uniform hypergraph. We also introduce some specific constructions of strictly balanced uniform hypergraphs, and exploit them to generalize some results about Zero-One Law and Zero-One k-Law to the case of random uniform hypergraphs. |
| |
Keywords: | Strictly balanced hypergraph Random hypergraph First-order logic Zero-One Law |
本文献已被 ScienceDirect 等数据库收录! |