Infinite spectra of first-order properties for random hypergraphs

DOI10.1134/S0032946018030079zbMath1415.05166OpenAlexW2897362548MaRDI QIDQ2314159

S. N. Popova

Publication date: 19 July 2019

Published in: Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0032946018030079

zbMATH Keywords

spectrumrandom uniform hypergraphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (3)

Strictly balanced uniform hypergraphs and generalizations of zero-one law ⋮ Limit points of spectra for first-order properties of random hypergraphs ⋮ Bounded quantifier depth spectrum for random uniform hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Extension of the zero-one \(k\)-law
• Zero-one \(k\)-law
• Infinite spectra in the first order theory of graphs
• First order sentences about random graphs: small number of alternations
• Threshold functions for extension statements
• The spectra of first-order formulae having low quantifier rank
• An application of games to the completeness problem for formalized theories
• Zero-One Laws for Sparse Random Graphs
• New versions of Suen's correlation inequality
• Estimation of the number of maximal extensions in a random graph
• On the First-Order Complexity of Induced Subgraph Isomorphism
• Random graphs: models and asymptotic characteristics
• The strange logic of random graphs

This page was built for publication: Infinite spectra of first-order properties for random hypergraphs