E. Alkin, E. Bordacheva, A. Miroshnikov, O. Nikitenko, A. Skopenkov
{"title":"平面图几乎嵌入的不变式:结果与问题","authors":"E. Alkin, E. Bordacheva, A. Miroshnikov, O. Nikitenko, A. Skopenkov","doi":"arxiv-2408.06392","DOIUrl":null,"url":null,"abstract":"A graph drawing in the plane is called an almost embedding if images of any\ntwo non-adjacent simplices (i.e. vertices or edges) are disjoint. We introduce\ninteger invariants of almost embeddings: winding number, cyclic and triodic Wu\nnumbers. We construct almost embeddings realizing some values of these\ninvariants. We prove some relations between the invariants. We study values\nrealizable as invariants of some almost embedding, but not of any embedding. This paper is expository and is accessible to mathematicians not specialized\nin the area (and to students). However elementary, this paper is motivated by\nfrontline of research.","PeriodicalId":501462,"journal":{"name":"arXiv - MATH - History and Overview","volume":"70 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Invariants of almost embeddings of graphs in the plane: results and problems\",\"authors\":\"E. Alkin, E. Bordacheva, A. Miroshnikov, O. Nikitenko, A. Skopenkov\",\"doi\":\"arxiv-2408.06392\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A graph drawing in the plane is called an almost embedding if images of any\\ntwo non-adjacent simplices (i.e. vertices or edges) are disjoint. We introduce\\ninteger invariants of almost embeddings: winding number, cyclic and triodic Wu\\nnumbers. We construct almost embeddings realizing some values of these\\ninvariants. We prove some relations between the invariants. We study values\\nrealizable as invariants of some almost embedding, but not of any embedding. This paper is expository and is accessible to mathematicians not specialized\\nin the area (and to students). However elementary, this paper is motivated by\\nfrontline of research.\",\"PeriodicalId\":501462,\"journal\":{\"name\":\"arXiv - MATH - History and Overview\",\"volume\":\"70 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - History and Overview\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.06392\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - History and Overview","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.06392","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Invariants of almost embeddings of graphs in the plane: results and problems
A graph drawing in the plane is called an almost embedding if images of any
two non-adjacent simplices (i.e. vertices or edges) are disjoint. We introduce
integer invariants of almost embeddings: winding number, cyclic and triodic Wu
numbers. We construct almost embeddings realizing some values of these
invariants. We prove some relations between the invariants. We study values
realizable as invariants of some almost embedding, but not of any embedding. This paper is expository and is accessible to mathematicians not specialized
in the area (and to students). However elementary, this paper is motivated by
frontline of research.