English
Related papers

Related papers: On generating a diminimal set of polyhedral maps o…

200 papers

We study the tropicalization of intersections of plane curves, under the assumption that they have the same tropicalization. We show that the set of tropical divisors that arise in this manner is a pure dimensional balanced polyhedral…

Algebraic Geometry · Mathematics 2019-05-02 Yoav Len , Matthew Satriano

To investigate the topological structure of Morse flows on the 2-disk we use the planar graphs as destinguished graph of the flow. We assume, that the flow is transversal to the boundary of the 2-disk. We give a list of all planar graph…

Combinatorics · Mathematics 2023-05-02 Oleksandr Pryshliak

An unfolding of a polyhedron is produced by cutting the surface and flattening to a single, connected, planar piece without overlap (except possibly at boundary points). It is a long unsolved problem to determine whether every polyhedron…

Computational Geometry · Computer Science 2007-05-23 Mirela Damian , Robin Flatland , Joseph O'Rourke

We enumerate complex curves on toric surfaces of any given degree and genus, having a single cusp and nodes as their singularities, and matching appropriately many point constraints. The solution is obtained via tropical enumerative…

Algebraic Geometry · Mathematics 2021-08-31 Yaniv Ganor , Eugenii Shustin

Beck et. al. characterized the grid graphs whose perfect matching polytopes are Gorenstein and they also showed that for some parameters, perfect matching polytopes of torus graphs are Gorenstein. In this paper, we complement their result,…

Combinatorics · Mathematics 2008-03-11 Makoto Tagami

First we solve the problem of finding minimal degree families on toric surfaces by reducing it to lattice geometry. Then we describe how to find minimal degree families on, more generally, rational complex projective surfaces.

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes , Josef Schicho

A Dirichlet $k$-partition of a closed $d$-dimensional surface is a collection of $k$ pairwise disjoint open subsets such that the sum of their first Laplace-Beltrami-Dirichlet eigenvalues is minimal. In this paper, we develop a simple and…

Optimization and Control · Mathematics 2018-02-09 Dong Wang , Braxton Osting

A paper torus is a piecewise linear isometric embedding of a flat torus into $\R^3$. Following up on the $8$-vertex paper tori discovered by the second author, we prove universality and collapsibility results about these objects. One…

Metric Geometry · Mathematics 2025-11-03 Peter Doyle , Richard Evan Schwartz

In this paper we give a simple, explicit construction of polytopal bounded remainder sets of all possible volumes, for any irrational rotation on the $d$ dimensional adelic torus $\mathbb{A}^d/\mathbb{Q}^d$. Our construction involves ideas…

Number Theory · Mathematics 2021-06-23 Akshat Das , Joanna Furno , Alan Haynes

In this paper we settle the computational complexity of two open problems related to the extension of the notion of level planarity to surfaces different from the plane. Namely, we show that the problems of testing the existence of a level…

Data Structures and Algorithms · Computer Science 2016-08-30 Patrizio Angelini , Giordano Da Lozzo , Giuseppe Di Battista , Fabrizio Frati , Maurizio Patrignani , Ignaz Rutter

In this paper, we work to construct mosaic representations of knots on the torus, rather than in the plane. This consists of a particular choice of the ambient group, as well as different definitions of contiguous and suitably connected. We…

Geometric Topology · Mathematics 2014-04-16 Michael J. Carlisle , Michael S. Laufer

We present unified bijections for maps on the torus with control on the face-degrees and essential girth (girth of the periodic planar representation). A first step is to show that for d>=3 every toroidal d-angulation of essential girth d…

Combinatorics · Mathematics 2019-12-03 Éric Fusy , Benjamin Lévêque

Beineke, Harary and Ringel discovered a formula for the minimum genus of a torus in which the $n$-dimensional hypercube graph can be embedded. We give a new proof of the formula by building this surface as a union of certain faces in the…

Combinatorics · Mathematics 2024-01-02 Richard H. Hammack , Paul C. Kainen

We determine which bipartite graphs embedded in a torus are move-reduced. In addition, we classify equivalence classes of such move-reduced graphs under square/spider moves. This extends the class of minimal graphs on a torus studied by…

Combinatorics · Mathematics 2022-12-27 Pavel Galashin , Terrence George

A triangulation of a surface is irreducible if there is no edge whose contraction produces another triangulation of the surface. In this work we propose an algorithm that constructs the set of irreducible triangulations of any surface with…

Let $S$ be a set of $n$ points in 3-dimensional space. A tetrahedralization $\mathcal{T}$ of $S$ is a set of interior disjoint tetrahedra with vertices on $S$, not containing points of $S$ in their interior, and such that their union is the…

Computational Geometry · Computer Science 2012-10-22 Francisco Escalona , Ruy Fabila-Monroy , Jorge Urrutia

We describe all possible topological structures of Morse flows and typical gradient saddle-nod bifurcation of flows on the 2-dimensional torus with a hole in the case that the number of singular point of flows is at most six. To describe…

Dynamical Systems · Mathematics 2024-04-04 Maria Loseva , Alexandr Prishlyak , Kateryna Semenovych , Dariia Synieok

In this work, we show the geometric properties of a family of polyhedra obtained by folding a regular tetrahedron along regular triangular grids. Each polyhedron is identified by a pair of nonnegative integers. The polyhedron can be cut…

Computational Geometry · Computer Science 2019-12-04 Seri Nishimoto , Takashi Horiyama , Tomohiro Tachi

We analyze polyhedra composed of hexagons and triangles with three faces around each vertex, and their 3-regular planar graphs of edges and vertices, which we call "trihexes". Trihexes are analogous to fullerenes, which are 3-regular planar…

Combinatorics · Mathematics 2025-07-01 Linda Green , Stellen Li

We introduce polyhedral cones associated with $m$-hemimetrics on $n$ points, and, in particular, with $m$-hemimetrics coming from partitions of an $n$-set into $m+1$ blocks. We compute generators and facets of the cones for small values of…

Combinatorics · Mathematics 2007-05-23 M. Deza , I. Rosenberg
‹ Prev 1 3 4 5 6 7 10 Next ›