English

Lovasz' Conjecture and Other Applications of Topological Methods in Discrete Mathematics

History and Overview 2024-05-10 v1 Combinatorics

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.

Keywords

Cite

@article{arxiv.2405.05273,
  title  = {Lovasz' Conjecture and Other Applications of Topological Methods in Discrete Mathematics},
  author = {Jingsi Hou and Guangyan Huang and Sammy Suliman and Haoran Yan},
  journal= {arXiv preprint arXiv:2405.05273},
  year   = {2024}
}

Comments

17 pages, 9 figures