Jingsi Hou, Guangyan Huang, Sammy Suliman, Haoran Yan
{"title":"Lovasz' Conjecture and Other Applications of Topological Methods in Discrete Mathematics","authors":"Jingsi Hou, Guangyan Huang, Sammy Suliman, Haoran Yan","doi":"arxiv-2405.05273","DOIUrl":null,"url":null,"abstract":"In 20th century mathematics, the field of topology, which concerns the\nproperties of geometric objects under continuous transformation, has proved\nsurprisingly useful in application to the study of discrete mathematics, such\nas combinatorics, graph theory, and theoretical computer science. In this\npaper, we seek to provide an introduction to the relevant topological concepts\nto non-specialists, as well as a selection of some existing applications to\ntheorems in discrete mathematics.","PeriodicalId":501462,"journal":{"name":"arXiv - MATH - History and Overview","volume":"3 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-01","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-2405.05273","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In 20th century mathematics, the field of topology, which concerns the
properties of geometric objects under continuous transformation, has proved
surprisingly useful in application to the study of discrete mathematics, such
as combinatorics, graph theory, and theoretical computer science. In this
paper, we seek to provide an introduction to the relevant topological concepts
to non-specialists, as well as a selection of some existing applications to
theorems in discrete mathematics.