English

Invariants of almost embeddings of graphs in the plane

Geometric Topology 2026-03-10 v2 Computational Geometry Algebraic Topology Combinatorics History and Overview

Abstract

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.

Keywords

Cite

@article{arxiv.2410.09860,
  title  = {Invariants of almost embeddings of graphs in the plane},
  author = {E. Alkin and A. Miroshnikov and A. Skopenkov},
  journal= {arXiv preprint arXiv:2410.09860},
  year   = {2026}
}

Comments

38 pages, many figures, in Russian language. The paper is rewritten to improve exposition