English
Related papers

Related papers: Topological Drawings meet Classical Theorems from …

200 papers

We discuss a link between graph theory and geometry that arises when considering graph dynamical systems with odd interactions. The equilibrium set in such systems is not a collection of isolated points, but rather a union of manifolds,…

Dynamical Systems · Mathematics 2024-08-28 Davide Sclosa

It is a longstanding conjecture that every simple drawing of a complete graph on $n \geq 3$ vertices contains a crossing-free Hamiltonian cycle. We strengthen this conjecture to "there exists a crossing-free Hamiltonian path between each…

Combinatorics · Mathematics 2024-03-05 Oswin Aichholzer , Joachim Orthaber , Birgit Vogtenhuber

We extend the edge version of the classical Menger's Theorem for undirected graphs to $n$-dimensional simplicial complexes with chains over the field $\mathbb{F}_2$. The classical Menger's Theorem states that two different vertices in an…

Geometric Topology · Mathematics 2021-11-19 Avraham Goldstein , Yonah Cherniavsky

A new and extensive formalism is developed for monads and galaxies in non-standard enlargements. It is shown that monads and galaxies can be manipulated using order-preserving and order-reversing set-to-set maps, and that set properties…

Logic · Mathematics 2024-06-12 Niels Charlier , Hans Vernaeve

Finite simple graphs are a playground for classical areas of mathematics. We illustrate this by looking at some theorems. These are slightly enhanced preparation notes for a talk given at the joint AMS meeting of January 16, 2014 in…

General Topology · Mathematics 2014-02-11 Oliver Knill

Generalizing pseudospherical drawings, we introduce a new class of simple drawings, which we call separable drawings. In a separable drawing, every edge can be closed to a simple curve that intersects each other edge at most once. Curves of…

Computational Geometry · Computer Science 2024-10-15 Oswin Aichholzer , Joachim Orthaber , Birgit Vogtenhuber

This paper introduces a geometric representation of hypergraphs by representing hyperedges as simplices. Building on this framework, we employ homotopy groups to analyze the topological structure of hypergraphs embedded in high-dimensional…

Combinatorics · Mathematics 2025-11-14 Qiming Fang , Sihong Shao

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…

History and Overview · Mathematics 2024-05-10 Jingsi Hou , Guangyan Huang , Sammy Suliman , Haoran Yan

Kendall's Similarity Shape Theory for constellations of points in the carrier space $\mathbb{R}^n$ was developed for use in Probability and Statistics. It was subsequently shown to reside within (Classical and Quantum) Mechanics'…

General Relativity and Quantum Cosmology · Physics 2018-03-30 Edward Anderson

We define the notion of a twisted topological graph algebra associated to a topological graph and a $1$-cocycle on its edge set. We prove a stronger version of a Vasselli's result. We expand Katsura's results to study twisted topological…

Operator Algebras · Mathematics 2019-02-20 Hui Li

Every finite graph admits a \emph{simple (topological) drawing}, that is, a drawing where every pair of edges intersects in at most one point. However, in combination with other restrictions simple drawings do not universally exist. For…

Computational Geometry · Computer Science 2020-08-26 Michael Hoffmann , Chih-Hung Liu , Meghana M. Reddy , Csaba D. Tóth

We introduce a homology theory for k-graphs and explore its fundamental properties. We establish connections with algebraic topology by showing that the homology of a k-graph coincides with the homology of its topological realisation as…

Operator Algebras · Mathematics 2011-10-10 Alex Kumjian , David Pask , Aidan Sims

We consider a class of right-angled Coxeter orbifolds, named as simple orbifolds, which are a generalization of simple polytopes. Similarly to manifolds over simple polytopes, the topology and geometry of manifolds over simple orbifolds are…

Geometric Topology · Mathematics 2025-03-12 Zhi Lü , Lisu Wu

Gons and holes in point sets have been extensively studied in the literature. For simple drawings of the complete graph a generalization of the Erd\H{o}s--Szekeres theorem is known and empty triangles have been investigated. We introduce a…

Computational Geometry · Computer Science 2026-03-17 Helena Bergold , Joachim Orthaber , Manfred Scheucher , Felix Schröder

This is the final one in the series of papers where we introduce and study the $C^*$-algebras associated with topological graphs. In this paper, we get a sufficient condition on topological graphs so that the associated $C^*$-algebras are…

Operator Algebras · Mathematics 2007-05-23 Takeshi Katsura

In this paper we study dually flat spaces arising from Delzant polytopes equipped with a symplectic potential together with their corresponding toric K\"ahler manifolds as their torifications.We introduce a dually flat structure and the…

Symplectic Geometry · Mathematics 2023-12-27 Hajime Fujita

Topological drawings are representations of graphs in the plane, where vertices are represented by points, and edges by simple curves connecting the points. A drawing is simple if two edges intersect at most in a single point, either at a…

Computational Geometry · Computer Science 2022-09-08 Alfredo García , Alexander Pilz , Javier Tejel

We consider sets and maps defined over an o-minimal structure over the reals, such as real semi-algebraic or subanalytic sets. A {\em monotone map} is a multi-dimensional generalization of a usual univariate monotone function, while the…

Logic · Mathematics 2013-08-19 Saugata Basu , Andrei Gabrielov , Nicolai Vorobjov

We introduce a new ``Winding Number Conjecture'' about maps from the $(d-1)$-skeleton of the $((d+1)(q-1))$-simplex into $\real^d$. This conjecture is equivalent to the Topological Tverberg Theorem. Furthermore, many statements about the…

Combinatorics · Mathematics 2007-05-23 Torsten Schöneborn

Graphical designs are subsets of vertices of a graph that perfectly average a selected set of eigenvectors of the Graph Laplacian. We show that in highly-structured graphs, graphical designs can coincide with highly structured and…

Combinatorics · Mathematics 2025-07-18 Zawad Chowdhury , Stefan Steinerberger , Rekha R. Thomas