vix.ing · top · new · best · stats

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

2024/05/01 by Jingsi Hou, Hou, Jingsi, Guangyan Huang +5
Computer Science · Mathematics · #Combinatorics #Computer science #Conjecture #Discrete mathematics #Mathematical Dynamics and Fractals #Mathematics #Topological and Geometric Data Analysis #Topology (electrical circuits)

paper · pdf · doi:10.48550/arxiv.2405.05273

published in arXiv (Cornell University) (Cornell University)

openalex publication_date 2024/05/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related