23 citations · 199 across the 45 of their papers we have counts for
9 papers · 1 filter
Efficient algorithms to decide tightness
Bhaskar Bagchi, Benjamin A. Burton, Basudeb Datta +2
Tightness is a generalisation of the notion of convexity: a space is tight if and only if it is "as convex as possible", given its topological constraints. For a simplicial complex…
Tight triangulations of closed 3-manifolds
Bhaskar Bagchi, Basudeb Datta, Jonathan Spreer
It is well known that a triangulation of a closed 2-manifold is tight with respect to a field of characteristic two if and only if it is neighbourly; and it is tight with respect t…
Bounds for the genus of a normal surface
William Jaco, Jesse Johnson, Jonathan Spreer +1
This paper gives sharp linear bounds on the genus of a normal surface in a triangulated compact, orientable 3--manifold in terms of the quadrilaterals in its cell decomposition---d…
Simple crystallizations of 4-manifolds
Biplab Basak, Jonathan Spreer
Minimal crystallizations of simply connected PL 4-manifolds are very natural objects. Many of their topological features are reflected in their combinatorial structure which, in ad…
Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto
Jonathan Spreer, Uli Wagner, Benjamin A. Burton +3
This workshop about triangulations of manifolds in computational geometry and topology was held at the 2014 CG-Week in Kyoto, Japan. It focussed on computational and combinatorial…
A necessary condition for the tightness of odd-dimensional combinatorial manifolds
Jonathan Spreer
We present a necessary condition for -connected combinatorial -manifolds to be tight. As a corollary, we show that there is no tight combinatorial three-manif…
Combinatorial Seifert fibred spaces with transitive cyclic automorphism group
Benjamin Burton, Jonathan Spreer
In combinatorial topology we aim to triangulate manifolds such that their topological properties are reflected in the combinatorial structure of their description. Here, we give a…
Computationally proving triangulated 4-manifolds to be diffeomorphic
Benjamin A. Burton, Jonathan Spreer
We present new computational methods for proving diffeomorphy of triangulated 4-manifolds, including algorithms and topological software that can for the first time effectively han…
Separation index of graphs and stacked 2-spheres
Benjamin A. Burton, Basudeb Datta, Nitin Singh +1
In 1987, Kalai proved that stacked spheres of dimension are characterised by the fact that they attain equality in Barnette's celebrated Lower Bound Theorem. This result…