Related papers: Deciding nonconstructibility of 3-balls with stric…
We prove that for every $d\geq 2$, deciding if a pure, $d$-dimensional, simplicial complex is shellable is NP-hard, hence NP-complete. This resolves a question raised, e.g., by Danaraj and Klee in 1978. Our reduction also yields that for…
There are many fundamental algorithmic problems on triangulated 3-manifolds whose complexities are unknown. Here we study the problem of finding a taut angle structure on a 3-manifold triangulation, whose existence has implications for both…
A graph embedded in the 3-sphere is called irreducible if it is non-splittable and for any 2-sphere embedded in the 3-sphere that intersects the graph at one point the graph is contained in one of the 3-balls bounded by the 2-sphere. We…
We prove that the arc complex of a polygon with a marked point in its interior is a strongly collapsible combinatorial ball. We also show that the arc complex of a M\"{o}bius strip, with finitely many marked points on its boundary, is a…
In this work, we construct linearly stable periodic orbits in $3$-dimensional domains with boundaries containing focusing components (small pieces of a sphere) where we place these components arbitrarily far apart. It demonstrates that we…
We give a flexible construction for knots in the 3-sphere that bound surfaces of unexpectedly low genus in punctured open books on 3-manifolds. We use this construction to give the first examples of knots whose genus differs in different…
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…
A canonical branched covering over each sufficiently good simplicial complex is constructed. Its structure depends on the combinatorial type of the complex. In this way, each closed orientable 3-manifold arises as a branched covering over…
In this paper we use the notion of stability for free boundary surfaces with constant higher order mean curvature to obtain rigidity results for $H_2$-surfaces with free boundary of a geodesic ball of a simply connected $3$-dimensional…
We give a criterion of factoriality of a suspension. This allows to construct many examples of flexible affine factorial varieties. In particular, we find a homogeneous affine factorial 3-fold that is not a homogeneous space of an algebraic…
We describe the construction of the noncommutative complex ball whose commutative analog is the Hermitian symmetric space $D=SU(m,1)/U(m)$, with the method of coherent state quantization. In the commutative limit we obtain the standard…
Normally one assumes isolated surface singularities to be normal. The purpose of this paper is to show that it can be useful to look at nonnormal singularities. By deforming them interesting normal singularities can be constructed, such as…
This note introduces a class of nonlinear Neumann problems on balls expanding with the radii tending towards infinity. Performing singular perturbation arguments, we establish the corresponding concentration phenomenon and refined…
In this paper we present a rigorous method for deciding whether a birational three point mapping that has the singularity confinement property is integrable or not, based only on the structure of its (confined) singularity patterns. We also…
Let $Y$ be a smooth projective variety of dimension $n \geq 2$ endowed with a finite morphism $\phi:Y \to \mathbb P^n$ of degree $3$, and suppose that $Y$, polarized by some ample line bundle, is a scroll over a smooth variety $X$ of…
It is known that any two triangulations of a compact 3-manifold are related by finite sequences of certain local transformations. We prove here an upper bound for the length of a shortest transformation sequence relating any two…
We consider the problem of deciding, given a sequence of regions, if there is a choice of points, one for each region, such that the induced polyline is simple or weakly simple, meaning that it can touch but not cross itself. Specifically,…
It was conjectured by Ulam that the ball has the lowest optimal packing fraction out of all convex, three-dimensional solids. Here we prove that any origin-symmetric convex solid of sufficiently small asphericity can be packed at a higher…
We show that the graph of a simplicial polytope of dimension $d \ge 3$ has no nontrivial minimum edge cut with fewer than $d(d+1)/2$ edges, hence the graph is $\min\{\delta, d(d+1)/2\}$-edge-connected where $\delta$ denotes the minimum…
The paper addresses the problem of finding the necessary and sufficient conditions to be satisfied by the engineering moduli of an anisotropic material for the elastic energy to be positive for each state of strain or stress. The problem is…