Bounded quantifier depth spectrum for random uniform hypergraphs
From MaRDI portal
Publication:6145824
DOI10.1016/j.dam.2023.11.043zbMath1530.05174arXiv2311.11168OpenAlexW4389635874MaRDI QIDQ6145824
No author found.
Publication date: 9 January 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2311.11168
Random graphs (graph-theoretic aspects) (05C80) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Model theory of finite structures (03C13)
Cites Work
- 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
- Strictly balanced uniform hypergraphs and generalizations of zero-one law
- Infinite spectra of first-order properties for random hypergraphs
- On infinite spectra of first-order properties of random graphs
- Limit points of spectra for first-order properties of random hypergraphs
- 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
This page was built for publication: Bounded quantifier depth spectrum for random uniform hypergraphs