From art and circuit design to geometry and combinatorics (Q6064580)

From MaRDI portal
scientific article; zbMATH DE number 7763410
Language Label Description Also known as
English
From art and circuit design to geometry and combinatorics
scientific article; zbMATH DE number 7763410

    Statements

    From art and circuit design to geometry and combinatorics (English)
    0 references
    0 references
    10 November 2023
    0 references
    Summary: These notes provide a detailed insight on the interplay between crossing numbers of graphs and random geodesic drawings, and try to explain a relationship with the main fundamental open questions about crossing numbers of graphs. A very general class of geodesic drawings on the sphere attaining the Hill bound is presented. For the entire collection see [Zbl 1519.00033].
    0 references
    crossing number
    0 references
    geodesic drawing
    0 references
    graph drawing
    0 references

    Identifiers