中文
相关论文

相关论文: Planar pseudo-triangulations, spherical pseudo-til…

200 篇论文

We extend many theorems from the context of solid angle sums over rational polytopes to the context of solid angle sums over real polytopes. Moreover, we consider any real dilation parameter, as opposed to the traditional integer dilation…

组合数学 · 数学 2007-08-02 David DeSario , Sinai Robins

Thurston introduced a technique for finding and deforming three-dimensional hyperbolic structures by gluing together ideal tetrahedra. We generalize this technique to study families of geometric structures that transition from hyperbolic to…

几何拓扑 · 数学 2017-05-17 Jeffrey Danciger

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…

组合数学 · 数学 2025-11-14 Qiming Fang , Sihong Shao

Modern methods of graph theory describe a graph up to isomorphism, which makes it difficult to create mathematical models for visualizing graph drawings on a plane. The topological drawing of the planar part of a graph allows representing…

组合数学 · 数学 2024-08-01 Sergey Kurapov , Maxim Davidovsky

Consider a graph drawn on a surface (for example, the plane minus a finite set of obstacle points), possibly with crossings. We provide an algorithm to decide whether such a drawing can be untangled, namely, if one can slide the vertices…

计算几何 · 计算机科学 2025-07-18 Éric Colin de Verdière , Vincent Despré , Loïc Dubois

Given a finite collection P of convex n-polytopes in RP^n (n>1), we consider a real projective manifold M which is obtained by gluing together the polytopes in P along their facets in such a way that the union of any two adjacent polytopes…

几何拓扑 · 数学 2007-05-29 Jaejeong Lee

In this paper, we use skein-theoretic techniques to classify all virtual knot polynomials and trivalent graph invariants with certain smallness conditions. The first half of the paper classifies all virtual knot polynomials giving…

量子代数 · 数学 2020-08-11 Joshua R. Edge

We introduce the polytope of pointed pseudo-triangulations of a point set in the plane, defined as the polytope of infinitesimal expansive motions of the points subject to certain constraints on the increase of their distances. Its…

组合数学 · 数学 2015-09-22 Guenter Rote , Francisco Santos , Ileana Streinu

Doubly periodic tangles (DP tangles) are configurations of curves embedded in the thickened plane, invariant under translations in two transversal directions. In this paper we extend the classical theory of DP tangles by introducing the…

几何拓扑 · 数学 2025-08-20 Ioannis Diamantis , Sofia Lambropoulou , Sonia Mahmoudi

If a convex body $K \subset \mathbb{R}^n$ is covered by the union of convex bodies $C_1, \ldots, C_N$, multiple subadditivity questions can be asked. Two classical results regard the subadditivity of the width (the smallest distance between…

度量几何 · 数学 2020-09-16 Alexey Balitskiy

We consider geometric triangulations of surfaces, i.e., triangulations whose edges can be realized by disjoint locally geodesic segments. We prove that the flip graph of geometric triangulations with fixed vertices of a flat torus or a…

计算几何 · 计算机科学 2019-12-11 Vincent Despré , Jean-Marc Schlenker , Monique Teillaud

In the paper Planarity and Hyperbolicity in Graphs, the authors present the following conjecture: every tessellation of the Euclidean plane with convex tiles induces a non-hyperbolic graph. It is natural to think that this statement holds…

度量几何 · 数学 2020-01-23 Walter Carballosa

We show that any group that is hyperbolic relative to virtually nilpotent subgroups, and does not admit peripheral splittings, contains a quasi-isometrically embedded copy of the hyperbolic plane. In natural situations, the specific…

群论 · 数学 2020-11-09 John M. Mackay , Alessandro Sisto

Whitney proved that 3-connected planar graphs admit a unique embedding on the sphere. In contrast, Enami investigated embeddings of 3-connected cubic planar graphs on non-spherical surfaces with non-negative Euler characteristic. He…

组合数学 · 数学 2026-05-25 Meike Weiß , Alice C. Niemeyer

In this paper, several nonlinear elliptic systems are investigated on graphs. One type of the sobolev embedding theorem and a new version of the strong maximum principle are established. Then, by using the variational method, the existence…

偏微分方程分析 · 数学 2023-08-21 Shoudong Man

We consider the problem of finding an inductive construction, based on vertex splitting, of triangulated spheres with a fixed number of additional edges (braces). We show that for any positive integer $b$ there is such an inductive…

组合数学 · 数学 2021-07-09 James Cruickshank , Eleftherios Kastis , Derek Kitson , Bernd Schulze

We show that for a representation of the fundamental group of a triangulated closed 3-manifold (not necessarily hyperbolic) into $\PSL$ so that any edge loop has non-trivial image under the representation, there exist uncountably many…

几何拓扑 · 数学 2010-04-23 Tian Yang

This is an overview of results from our experiment of merging two seemingly unrelated disciplines - higher algebraic K-theory of rings and the theory of lattice polytopes. The usual K-theory is the ``theory of a unit simplex''. A conjecture…

K理论与同调 · 数学 2007-05-23 Winfried Bruns , Joseph Gubeladze

We characterise the quotient surface graphs arising from symmetric contact systems of line segments in the plane and also from symmetric pointed pseudotriangulations in the case where the group of symmetries is generated by a translation or…

组合数学 · 数学 2022-03-22 James Cruickshank , Bernd Schulze

We provide a framework to classify hyperbolic monopoles with continuous symmetries and find a Structure Theorem, greatly simplifying the construction of all those with spherically symmetry. In doing so, we reduce the problem of finding…

数学物理 · 物理学 2024-07-03 C. J. Lang