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
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
0 references