中文
相关论文

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

200 篇论文

A biperiodic alternating link has an alternating quotient link in the thickened torus. In this paper, we focus on semi-regular links, a class of biperiodic alternating links whose hyperbolic structure can be immediately determined from a…

几何拓扑 · 数学 2019-06-07 Abhijit Champanerkar , Ilya Kofman , Jessica S. Purcell

Many problems in computational geometry are not stated in graph-theoretic terms, but can be solved efficiently by constructing an auxiliary graph and performing a graph-theoretic algorithm on it. Often, the efficiency of the algorithm…

计算几何 · 计算机科学 2009-08-28 David Eppstein

We prove Alexander- and Markov-type theorems for virtual spatial trivalent graphs and virtual trivalent braids. We provide two versions for the Markov-type theorem: one uses an algebraic approach similar to the case of classical braids and…

几何拓扑 · 数学 2019-06-04 Carmen Caprau , Abigayle Dirdak , Rita Post , Erica Sawyer

We study triangle decompositions of graphs. We consider constructions of classes of graphs where every edge lies on a triangle and the addition of the minimum number of multiple edges between already adjacent vertices results in a strongly…

组合数学 · 数学 2021-08-23 C. M. Mynhardt , A. K. Wright

A triangulation of a polygon has an associated Stanley-Reisner ideal. We obtain a full algebraic and combinatorial understanding of these ideals, and describe their separated models. More generally we do this for stacked simplicial…

交换代数 · 数学 2022-08-30 Gunnar Fløystad , Milo Orlich

We show that one can define and effectively compute Stallings graphs for quasi-convex subgroups of automatic groups (\textit{e.g.} hyperbolic groups or right-angled Artin groups). These Stallings graphs are finite labeled graphs, which are…

群论 · 数学 2018-01-03 Olga Kharlampovich , Alexei Miasnikov , Pascal Weil

There are many four vertex type theorems appearing in the literature, coming in both smooth and discrete flavors. The most familiar of these is the classical theorem in differential geometry, which states that the curvature function of a…

度量几何 · 数学 2023-02-09 Wiktor Mogilski , Kyle Grant

We construct and study the unique random tiling of the hyperbolic plane into ideal hyperbolic triangles (with the three corners located on the boundary) that is invariant (in law) with respect to Moebius transformations, and possesses a…

概率论 · 数学 2017-07-18 Nicolas Curien , Wendelin Werner

We prove that given two compact oriented $3$-manifolds $N$ and $M,$ with $M$ satisfying only a mild hypothesis, there is a hyperbolic $3$-manifold $N'$ arbitrarily ``closely related'' to $N,$ and such that $N'$ does not embed in $M.$ For…

几何拓扑 · 数学 2026-04-27 Giulio Belletti , Renaud Detcherry

The study of geometric group theory has suggested several theorems related to subdivision tilings that have a natural hyperbolic structure. However, few examples exist. We construct subdivision tilings for the complement of every…

几何拓扑 · 数学 2011-03-18 Brian C. Rushton

High-dimensional multiplex graphs are characterized by their high number of complementary and divergent dimensions. The existence of multiple hierarchical latent relations between the graph dimensions poses significant challenges to…

机器学习 · 计算机科学 2025-01-30 Kamel Abdous , Nairouz Mrabah , Mohamed Bouguessa

We present a constructive proof of Alexandrov's theorem regarding the existence of a convex polytope with a given metric on the boundary. The polytope is obtained as a result of a certain deformation in the class of generalized convex…

微分几何 · 数学 2017-08-25 Alexander I. Bobenko , Ivan Izmestiev

The 1-2-3 conjecture has been solved positively in 2024 for finite graphs and by extension for infinite graphs which are locally finite. The solution is non-constructive, and finding explicit solutions for large (or infinite) graphs is very…

组合数学 · 数学 2026-04-17 Alison Charlesworth , Christopher Ramsey , Nicolae Strungaru

Recently geometric hypergraphs that can be defined by intersections of pseudohalfplanes with a finite point set were defined in a purely combinatorial way. This led to extensions of earlier results about points and halfplanes to…

组合数学 · 数学 2024-02-14 Balázs Keszegh

In the paper the foundation of the $k$-orbit theory is developed. The theory opens a new simple way to the investigation of groups and multidimensional symmetries. The relations between combinatorial symmetry properties of a $k$-orbit and…

综合数学 · 数学 2007-05-23 Aleksandr Golubchik

We construct new knot polynomials. Let $V$ be the standard solid torus in 3-space and let $pr$ be its standard projection onto an annulus. Let $M$ be the space of all smooth oriented knots in $V$ such that the restriction of $pr$ is an…

几何拓扑 · 数学 2007-05-23 Thomas Fiedler

Equipped with the tools of (spherically reduced) dilaton gravity in first order formulation and with the results for the lowest order S-matrix for s-wave gravitational scattering (P. Fischer, D. Grumiller, W. Kummer, and D. Vassilevich,…

广义相对论与量子宇宙学 · 物理学 2009-11-07 Daniel Grumiller

This paper introduces even triangulations of n-dimensional pseudo-manifolds and links their combinatorics to the topology of the pseudo-manifolds. This is done via normal hypersurface theory and the study of certain symmetric…

几何拓扑 · 数学 2015-11-25 J. Hyam Rubinstein , Stephan Tillmann

In order to apply quantum topology methods to nonplanar graphs, we define a planar diagram category that describes the local topology of embeddings of graphs into surfaces. These \emph{virtual graphs} are a categorical interpretation of…

几何拓扑 · 数学 2020-05-01 Calvin McPhail-Snyder , Kyle A. Miller

We advocate an account of dualities between physical theories: the basic idea is that dual theories are isomorphic representations of a common core. We defend and illustrate this account, which we call a Schema, in relation to symmetries.…

物理学史与哲学 · 物理学 2019-06-06 Sebastian De Haro , Jeremy Butterfield