Limit points of spectra for first-order properties of random hypergraphs

DOI10.1016/j.dam.2021.01.015zbMath1460.05137OpenAlexW3127003659MaRDI QIDQ2659171

Yanyan Li

Publication date: 25 March 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.01.015

zbMATH Keywords

zero-one lawfirst-order propertiesrandom hypergraphs

Mathematics Subject Classification ID

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

Related Items (2)

Strictly balanced uniform hypergraphs and generalizations of zero-one law ⋮ Bounded quantifier depth spectrum for random uniform hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounded quantifier depth spectra for random graphs
• On the zero-one \(k\)-law extensions
• Zero-one \(k\)-law
• Infinite spectra in the first order theory of graphs
• Existential monadic second order logic of undirected graphs: the Le Bars conjecture is false
• Existential monadic second order convergence law fails on sparse random graphs
• Zero-one laws for \(k\)-variable first-order logic of sparse random graphs
• Infinite spectra of first-order properties for random hypergraphs
• On infinite spectra of first-order properties of random graphs
• Zero-One Laws for Sparse Random Graphs
• Estimation of the number of maximal extensions in a random graph
• Logical laws for short existential monadic second-order sentences about graphs
• Random graphs: models and asymptotic characteristics
• The largest critical point in the zero-one k-law
• The strange logic of random graphs

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