Stationary straight-line representations of stationary random graphs (Q1904408)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Stationary straight-line representations of stationary random graphs
scientific article

    Statements

    Stationary straight-line representations of stationary random graphs (English)
    0 references
    0 references
    0 references
    0 references
    30 May 1996
    0 references
    The authors introduce a new concept of a planar random graph. It is called stationary if its finite-dimensional distributions are invariant under translation. With this terminology they prove that there exists a stationary planar graph which does not have a stationary straight-line representation. Thus the theorem on straight-line representations of planar graphs proved by K. Wagner and I. Fary in the finite case and by the reviewer in the infinite case does not extend to this probabilistic framework.
    0 references
    planar random graph
    0 references
    stationary planar graph
    0 references
    stationary straight-line representation
    0 references

    Identifiers