Invariants of almost embeddings of graphs in the plane
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917323062902784 |
|---|---|
| author | Alkin, E. Miroshnikov, A. Skopenkov, A. |
| author_facet | Alkin, E. Miroshnikov, A. Skopenkov, A. |
| contents | A graph drawing in the plane is called an almost embedding if the images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. Almost embeddings (more precisely, their higher-dimensional analogues) naturally appear in combinatorial geometry, in topological combinatorics, and in studies of embeddings. We prove some relations between the invariants. We demonstrate the connection of some of these relations to homology of the deleted product of a graph. We construct almost embeddings realizing some values of these invariants.
We present some ideas of algebraic and geometric topology in a language accessible to non-topologists (in particular, to students). All the necessary definitions are recalled. However elementary, this paper is motivated by frontline of research; there are some conjectures and open problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_09860 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Invariants of almost embeddings of graphs in the plane Alkin, E. Miroshnikov, A. Skopenkov, A. Geometric Topology Computational Geometry Algebraic Topology Combinatorics History and Overview 57-01, 57-02, 57K20, 55M25, 55S15, 05C10 A graph drawing in the plane is called an almost embedding if the images of any two non-adjacent simplices (i.e. vertices or edges) are disjoint. Almost embeddings (more precisely, their higher-dimensional analogues) naturally appear in combinatorial geometry, in topological combinatorics, and in studies of embeddings. We prove some relations between the invariants. We demonstrate the connection of some of these relations to homology of the deleted product of a graph. We construct almost embeddings realizing some values of these invariants. We present some ideas of algebraic and geometric topology in a language accessible to non-topologists (in particular, to students). All the necessary definitions are recalled. However elementary, this paper is motivated by frontline of research; there are some conjectures and open problems. |
| title | Invariants of almost embeddings of graphs in the plane |
| topic | Geometric Topology Computational Geometry Algebraic Topology Combinatorics History and Overview 57-01, 57-02, 57K20, 55M25, 55S15, 05C10 |
| url | https://arxiv.org/abs/2410.09860 |