First order sentences about random graphs: small number of alternations (Q1693159): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
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: Q2743189 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4255575 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3286850 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4519896 / rank
 
Normal rank
Property / cites work
 
Property / cites work: First-order and monadic properties of highly sparse random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Succinct definitions in the first order theory of graphs / 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: 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: Estimation of the number of maximal extensions in a random graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-one \(k\)-law / rank
 
Normal rank
Property / cites work
 
Property / cites work: On infinite spectra of first-order properties of random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random graphs: models and asymptotic characteristics / rank
 
Normal rank

Latest revision as of 22:10, 14 July 2024

scientific article
Language Label Description Also known as
English
First order sentences about random graphs: small number of alternations
scientific article

    Statements

    First order sentences about random graphs: small number of alternations (English)
    0 references
    0 references
    0 references
    11 January 2018
    0 references
    random graphs
    0 references
    first-order logic
    0 references
    zero-one laws
    0 references
    spectrum of first order sentences
    0 references

    Identifiers