English
Related papers

Related papers: Explicit enumeration of triangulations with multip…

200 papers

For any matroid $M$, we compute the Tutte polynomial $T_M(x,y)$ using the mixed intersection numbers of certain classes in the combinatorial Chow ring $A^\bullet(M)$ arising from hypersimplices. Using the mixed Hodge-Riemann relations, we…

Algebraic Geometry · Mathematics 2023-03-27 Andrew Berget , Hunter Spink , Dennis Tseng

The Tutte polynomial of a connected graph was originally defined by Tutte as a sum over all spanning trees of monomials depending on a fixed linear order on the set of edges. Tuttle proved that while these monomials do depend on the linear…

Combinatorics · Mathematics 2016-04-19 Nikolai V. Ivanov

We prove two results on stacked triangulated manifolds in this paper: (a) every stacked triangulation of a connected manifold with or without boundary is obtained from a simplex or the boundary of a simplex by certain combinatorial…

Geometric Topology · Mathematics 2016-06-16 Basudeb Datta , Satoshi Murai

In this paper we present a combinatorial generalization of the fact that the number of plane partitions that fit in a $2a\times b\times b$ box is equal to the number of such plane partitions that are symmetric, times the number of such…

Combinatorics · Mathematics 2017-02-13 Mihai Ciucu , Christian Krattenthaler

We introduce the abstract notion of a chain, which is a sequence of $n$ points in the plane, ordered by $x$-coordinates, so that the edge between any two consecutive points is unavoidable as far as triangulations are concerned. A general…

Computational Geometry · Computer Science 2023-03-22 Daniel Rutschmann , Manuel Wettstein

We study Tate motives with integral coefficients through the lens of tensor triangular geometry. For some base fields, including the field of algebraic numbers and the algebraic closure of a finite field, we arrive at a complete description…

Algebraic Geometry · Mathematics 2019-09-18 Martin Gallauer

We prove Poincare's Conjecture that every simply connected, closed three-manifold is topologically equivalent to the three-sphere. The proof is founded on the algebraic formulation discovered by J. Stallings.

General Mathematics · Mathematics 2017-09-15 G. S. Makanin

This work establishes combinatorial bounds on the Castelnuovo-Mumford regularity of edge ideals for trees and their multi-whiskered variants. For a tree \( T \), we give bounds for the Castelnuovo-Mumford regularity of \( I(T) \) in terms…

Commutative Algebra · Mathematics 2025-10-14 Ahtsham Ul Haq , Muhammad Usman Rashid , Muhammad Ishaq

Let G be a graph in a 3-manifold M. We compress the pair (M,G) along admissible 2-spheres as long as possible. What we get is a root of (M,G). Our main result is that for any pair (M,G) the root exists and is unique. As a corollary we get…

Geometric Topology · Mathematics 2007-05-23 Sergei Matveev

Let $\Phi$ be an irreducible crystallographic root system and $\mathcal P$ its root polytope, i.e., its convex hull. We provide a uniform construction, for all root types, of a triangulation of the facets of $\mathcal P$. We also prove…

Combinatorics · Mathematics 2016-12-20 Paola Cellini

We show that the manifold $X=S^2\times S^3$ has infinitely many structures of a fiber bundle over the base $B=S^2.$ In fact for every lens space $L(p,1)$ there is a fibration $L(p,1)\to X\to B.$

Differential Geometry · Mathematics 2025-01-09 Włodzimierz Jelonek , Zbigniew Jelonek

We prove that if G is a triangulation of the torus and \chi(G) \neq 5, then there is a 3-coloring of the edges of G so that the edges bounding every face are assigned three different colors.

Combinatorics · Mathematics 2008-05-06 Michael O. Albertson , Hannah Alpert , sarah-marie belcastro , Ruth Haas

We construct the quaternion algebra [10] "geometrically" by a three dimensional analogue of the classic two dimensional geometric description of the complex field. The algebraic description of the multiplication operation in three…

Rings and Algebras · Mathematics 2010-12-13 Bob Palais

In this work, we present a boundary and hole detection approach that traverses all the boundaries of an edge-manifold triangular mesh, irrespectively of the presence of singular vertices, and subsequently determines and labels all holes of…

Graphics · Computer Science 2024-07-04 Mauhing Yip , Annette Stahl , Christian Schellewald

We present examples in three symmetry classes of topological insulators in one or two dimensions where the proof of the bulk-edge correspondence is particularly simple. This serves to illustrate the mechanism behind the bulk-edge principle…

Mathematical Physics · Physics 2019-09-25 Jacob Shapiro

In this paper we prove that any triangulation of a 2-dimensional sphere with a strict 4-coloring on its vertices can seen as the boundary of a triangulation of a 3-dimensional disk with the same vertices and preserving the 4-coloring.

Combinatorics · Mathematics 2011-02-04 Rui Pedro Carpentier

By computing all cyclotomic points on some algebraic varieties, we get an independent and efficient way to find all rational $a^3b$-monotiles for the sphere, thereby completing the classification of edge-to-edge monohedral quadrilateral…

Combinatorics · Mathematics 2025-12-23 Jinjin Liang , Yixi Liao , Erxiao Wang

We investigate arithmetic, geometric and combinatorial properties of symmetric edge polytopes. We give a complete combinatorial description of their facets. By combining Gr\"obner basis techniques, half-open decompositions and methods for…

Combinatorics · Mathematics 2019-05-15 Akihiro Higashitani , Katharina Jochemko , Mateusz Michałek

We describe a new algorithm to compute the geometric intersection number between two curves, given as edge vectors on an ideal triangulation. Most importantly, this algorithm runs in polynomial time in the bit-size of the two edge vectors.…

Geometric Topology · Mathematics 2016-05-12 Mark C. Bell , Richard C. H. Webb

A centrally symmetric $2d$-vertex combinatorial triangulation of the product of spheres $\S^i\times\S^{d-2-i}$ is constructed for all pairs of non-negative integers $i$ and $d$ with $0\leq i \leq d-2$. For the case of $i=d-2-i$, the…

Combinatorics · Mathematics 2011-02-03 Steven Klee , Isabella Novik