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
default for all languages
No label defined
    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