Bounded quantifier depth spectra for random graphs (Q267173): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q2784326 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Threshold functions for small subgraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4298571 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3286850 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilities on finite models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4519896 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4359311 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3781137 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-One Laws for Sparse Random Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infinite spectra in the first order theory of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Threshold functions for extension statements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Threshold spectra via the Ehrenfeucht game / rank
 
Normal rank
Property / cites work
 
Property / cites work: The strange logic of random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-one laws for first-order formulas with a bounded quantifier depth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-one \(k\)-law / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extension of the zero-one \(k\)-law / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the zero-one \(k\)-law extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The largest critical point in the zero-one <i>k</i>-law / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the zero-one 4-law for the Erdős-Rényi random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: When does the zero-one \(k\)-law fail? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random graphs: models and asymptotic characteristics / rank
 
Normal rank

Latest revision as of 17:57, 11 July 2024

scientific article
Language Label Description Also known as
English
Bounded quantifier depth spectra for random graphs
scientific article

    Statements

    Bounded quantifier depth spectra for random graphs (English)
    0 references
    0 references
    0 references
    8 April 2016
    0 references
    random graphs
    0 references
    zero-one laws
    0 references
    first-order logic
    0 references
    spectra
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references