S. Dzhenzher, A. Miroshnikov, O. Nikitenko, A. Skopenkov
{"title":"图中和超图中的循环(俄语)","authors":"S. Dzhenzher, A. Miroshnikov, O. Nikitenko, A. Skopenkov","doi":"arxiv-2406.16705","DOIUrl":null,"url":null,"abstract":"In this expository paper we present some ideas of algebraic topology in a\nlanguage accessible to non-specialists in the area. A $1$-cycle in a graph is a\nset $C$ of edges such that every vertex is contained in an even number of edges\nfrom $C$. It is easy to check that the sum (modulo $2$) of $1$-cycles is a\n$1$-cycle. We start from the following problems: to find $\\bullet$ the number of all $1$-cycles in a given graph; $\\bullet$ a small number of $1$-cycles in a given graph such that any\n$1$-cycle is the sum of some of them. We consider generalizations (of these problems) to graphs with symmetry, to\n$2$-cycles in $2$-dimensional hypergraphs, and to certain configuration spaces\nof graphs (namely, to the square and the deleted square).","PeriodicalId":501462,"journal":{"name":"arXiv - MATH - History and Overview","volume":"21 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Cycles in graphs and in hypergraphs (in Russian)\",\"authors\":\"S. Dzhenzher, A. Miroshnikov, O. Nikitenko, A. Skopenkov\",\"doi\":\"arxiv-2406.16705\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this expository paper we present some ideas of algebraic topology in a\\nlanguage accessible to non-specialists in the area. A $1$-cycle in a graph is a\\nset $C$ of edges such that every vertex is contained in an even number of edges\\nfrom $C$. It is easy to check that the sum (modulo $2$) of $1$-cycles is a\\n$1$-cycle. We start from the following problems: to find $\\\\bullet$ the number of all $1$-cycles in a given graph; $\\\\bullet$ a small number of $1$-cycles in a given graph such that any\\n$1$-cycle is the sum of some of them. We consider generalizations (of these problems) to graphs with symmetry, to\\n$2$-cycles in $2$-dimensional hypergraphs, and to certain configuration spaces\\nof graphs (namely, to the square and the deleted square).\",\"PeriodicalId\":501462,\"journal\":{\"name\":\"arXiv - MATH - History and Overview\",\"volume\":\"21 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-04-22\",\"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-2406.16705\",\"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-2406.16705","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
In this expository paper we present some ideas of algebraic topology in a
language accessible to non-specialists in the area. A $1$-cycle in a graph is a
set $C$ of edges such that every vertex is contained in an even number of edges
from $C$. It is easy to check that the sum (modulo $2$) of $1$-cycles is a
$1$-cycle. We start from the following problems: to find $\bullet$ the number of all $1$-cycles in a given graph; $\bullet$ a small number of $1$-cycles in a given graph such that any
$1$-cycle is the sum of some of them. We consider generalizations (of these problems) to graphs with symmetry, to
$2$-cycles in $2$-dimensional hypergraphs, and to certain configuration spaces
of graphs (namely, to the square and the deleted square).