English
Related papers

Related papers: Contractible Hamiltonian Cycles in Triangulated Su…

200 papers

Given a triangulation of a closed surface, we consider a cross ratio system that assigns a complex number to every edge satisfying certain polynomial equations per vertex. Every cross ratio system induces a complex projective structure…

Geometric Topology · Mathematics 2021-05-05 Wai Yeung Lam

A Hamiltonian cycle of a graph is a closed path which visits each of the vertices once and only once. In this article, Hamiltonian cycles on planar random lattices are considered. The generating function for the number of Hamiltonian cycles…

Statistical Mechanics · Physics 2009-10-31 Saburo Higuchi

We consider surfaces of revolution in the three-dimensional Euclidean space which are of coordinate finite type with respect to the third fundamental form. We show that a surface of revolution satisfying the preceding relation is a catenoid…

Differential Geometry · Mathematics 2016-03-16 Stylianos Stamatakis , Hassan Al-Zoubi

We investigate the appearance of the square of a Hamilton cycle in the model of randomly perturbed graphs, which is, for a given $\alpha \in (0,1)$, the union of any $n$-vertex graph with minimum degree $\alpha n$ and the binomial random…

Combinatorics · Mathematics 2025-07-18 Julia Böttcher , Olaf Parczyk , Amedeo Sgueglia , Jozef Skokan

Our main result is the determination of the respective groups $ Aut_\mathbb{Z}(S) $ of cohomologically trivial automorphisms and $ Aut_\mathbb{Q}(S) $ of numerically trivial automorphisms for the reducible fake quadrics, that is, the…

Algebraic Geometry · Mathematics 2026-01-27 Fabrizio Catanese , Davide Frapporti

It is known that we can always 3-triangulate (i.e. divide into tetrahedra) convex polyhedra but not always non-convex ones. Polyhedra topologically equivalent to sphere with $p$ handles, shortly $p$-toroids, could not be convex. So, it is…

Metric Geometry · Mathematics 2019-02-08 Milica Stojanović

We construct embedded closed minimal surfaces in the round three-sphere, resembling two parallel copies of the Clifford torus, joined by m^2 small catenoidal bridges symmetrically arranged along a square lattice of points on the torus.

Differential Geometry · Mathematics 2007-05-23 Nicolaos Kapouleas , Seong-Deog Yang

The notion of constant cycle curves on K3 surfaces is introduced. These are curves that do not contribute to the Chow group of the ambient K3 surface. Rational curves are the most prominent examples. We show that constant cycle curves…

Algebraic Geometry · Mathematics 2024-06-03 Daniel Huybrechts , Claire Voisin

A result due to Burago and Zalgaller (1960, 1995) states that every orientable polyhedral surface, one that is obtained by gluing Euclidean polygons, has an isometric piecewise linear (PL) embedding into Euclidean space $\mathbb{E}^3$. A…

Computational Geometry · Computer Science 2024-09-02 Francis Lazarus , Florent Tallerie

Edge-to-edge tilings of the sphere by congruent quadrilaterals are completely classified in a series of three papers. This second one applies the powerful tool of trigonometric Diophantine equations to classify the case of…

Combinatorics · Mathematics 2023-06-06 Yixi Liao , Erxiao Wang

Let K be a connected Lie group and M a Hamiltonian K-manifold. In this paper, we introduce the notion of convexity of M. It implies that the momentum image is convex, the moment map has connected fibers, and the total moment map is open…

Symplectic Geometry · Mathematics 2007-05-23 Friedrich Knop

The Hamiltonian cycle problem in digraph is mapped into a matching cover bipartite graph. Based on this mapping, it is proved that determining existence a Hamiltonian cycle in graph is $O(n^3)$.

Data Structures and Algorithms · Computer Science 2007-06-20 Guohun Zhu

A spherical polyhedron surface is a triangulated surface obtained by isometric gluing of spherical triangles. For instance, the boundary of a generic convex polytope in the 3-sphere is a spherical polyhedron surface. This paper investigates…

Geometric Topology · Mathematics 2016-09-07 Feng Luo

The phenomenon of rotation of a vector under parallel transport along a closed path is known as anholonomy. In this paper we have studied the anholonomy for noncontractible loops - closed paths in a curved surface that do not enclose any…

Quantum Physics · Physics 2018-05-23 Subir Ghosh

We tackle the classification problem of non-degenerate potentials for quivers arising from triangulations of surfaces in the cases left open by Geiss-Labardini-Schr\"oer. Namely, for once-punctured closed surfaces of positive genus, we show…

Representation Theory · Mathematics 2020-08-25 Jan Geuenich , Daniel Labardini-Fragoso , José Luis Miranda-Olvera

A {\em $1-$vertex triangulation} of an oriented compact surface $S$ of genus $g$ is an embedded graph $T\subset S$ with a unique vertex such that all connected components of $S\setminus T$ are triangles (adjacent to exactly 3 edges of $T$).…

Combinatorics · Mathematics 2007-05-23 Roland Bacher , Alina Vdovina

Suppose that a Lie group $G$ acts properly on a configuration manifold $Q$. We study the symplectic quotient of $T^*Q$ with respect to the cotangent lifted $G$-action at an arbitrary coadjoint orbit level $\mathcal{O}$. In particular, if…

Symplectic Geometry · Mathematics 2007-05-23 Simon Hochgerner

We extend a recent argument of Kahn, Narayanan and Park (Proceedings of the AMS, to appear) about the threshold for the appearance of the square of a Hamilton cycle to other spanning structures. In particular, for any spanning graph, we…

Combinatorics · Mathematics 2021-06-21 Alberto Espuny Díaz , Yury Person

Following a problem posed by Lov\'asz in 1969, it is believed that every connected vertex-transitive graph has a Hamilton path. This is shown here to be true for cubic Cayley graphs arising from groups having a $(2,s,3)$-presentation, that…

Combinatorics · Mathematics 2007-05-23 Henry Glover , Dragan Marusic

This note is about an old conjecture of Voisin, which concerns zero--cycles on the self-product of surfaces of geometric genus one. We prove this conjecture for surfaces with $p_g=1$ and $q=2$.

Algebraic Geometry · Mathematics 2016-11-29 Robert Laterveer