English
Related papers

Related papers: Embeddability in $\mathbb{R}^3$ is NP-hard

200 papers

We introduce the notion of a manifold admitting a simple compact Cartan 3-form $\om^3$. We study algebraic types of such manifolds specializing on those having skew-symmetric torsion, or those associated with a closed or coclosed 3-form…

Differential Geometry · Mathematics 2013-04-04 Hong Van Le

We improve the bound on K\"uhnel's problem to determine the smallest $n$ such that the $k$-skeleton of an $n$-simplex $\Delta_n^{(k)}$ does not embed into a compact PL $2k$-manifold $M$ by showing that if $\Delta_n^{(k)}$ embeds into $M$,…

Algebraic Topology · Mathematics 2022-01-19 Pavel Paták , Martin Tancer

A nonstandard (maximal) inclusion SO(3) in SO(5) associated with the irreducible representation \rho_5 of SO(3) in R^5 is considered. The topological obstructions for admitting the SO(3) structure on the frame bundle over 5-manifold are…

Differential Geometry · Mathematics 2007-05-23 Marcin Bobienski

A link in the 3-sphere is homotopically trivial, according to Milnor, if its components bound disjoint maps of disks in the 4-ball. This paper concerns the question of what spaces give rise to the same class of homotopically trivial links…

Geometric Topology · Mathematics 2010-10-15 Vyacheslav Krushkal

We study the old problem of isometrically embedding a 2-dimensional Riemannian manifold into Euclidean 3-space. It is shown that if the Gaussian curvature vanishes to finite order and its zero set consists of two Lipschitz curves…

Analysis of PDEs · Mathematics 2014-01-17 Qing Han , Marcus Khuri

We establish a lower bound on the complexity orientable locally orientable geometric 3-orbifolds in terms of Delzant's T-invariants of their orbifold-fundamental groups, generalizing previously known bounds for complexity of 3-manifolds.

Geometric Topology · Mathematics 2009-12-31 Ekaterina Pervova

We prove that path puzzles with complete row and column information--or equivalently, 2D orthogonal discrete tomography with Hamiltonicity constraint--are strongly NP-complete, ASP-complete, and #P-complete. Along the way, we newly…

Computational Geometry · Computer Science 2019-02-12 Jeffrey Bosboom , Erik D. Demaine , Martin L. Demaine , Adam Hesterberg , Roderick Kimball , Justin Kopinsky

We exhibit a distinctly low-dimensional dynamical obstruction to the existence of Liouville cobordisms: for any contact 3-manifold admitting an exact symplectic cobordism to the tight 3-sphere, every nondegenerate contact form admits an…

Symplectic Geometry · Mathematics 2019-05-30 Alexandru Cioba , Chris Wendl

We apply representation theory to study the homology of equivariant Dehn-fillings of a given finite, regular cover of a compact 3-manifold with boundary a torus. This yields a polynomial which gives the rank of the part of the homology…

Geometric Topology · Mathematics 2009-03-02 Daryl Cooper , Genevieve S Walsh

A Riemannian manifold is a called a good rational expander in dimension $i$ if every $i$-cycle bounds a rational $i+1$-chain of comparatively small volume. We construct 3-manifolds which are good expanders in all dimensions. On the other…

Geometric Topology · Mathematics 2024-05-09 Jonathan Zung

Using known results about their integral cohomology ring, we prove that the topological complexity of the space of n-gons in R^3 with prescribed side lengths equals 2n-5, assuming that the space is nonempty and does not contain any…

Algebraic Topology · Mathematics 2015-07-07 Donald M. Davis

This paper is the last paper in a series of five papers. Building on earlier papers in this series, we prove an analogue of Kuratowski's characterisation of graph planarity for three dimensions. More precisely, a simply connected…

Combinatorics · Mathematics 2019-09-05 Johannes Carmesin

Thurston's hyperbolization theorem for Haken manifolds and normal surface theory yield an algorithm to determine whether or not a compact orientable 3-manifold with nonempty boundary consisting of tori admits a complete finite-volume…

Geometric Topology · Mathematics 2019-02-01 Robert C. Haraway

Let $M$ be a complete, connected Riemannian surface and suppose that $\mathcal{S} \subset M$ is a discrete subset. What can we learn about $M$ from the knowledge of all distances in the surface between pairs of points of $\mathcal{S}$? We…

Differential Geometry · Mathematics 2021-09-22 Matan Eilat , Bo'az Klartag

This paper investigated the problem of embedding a simple Hamiltonian Cycle with n vertices on n points inside a simple polygon. This problem seeks to embed a straight-line cycle (without bends), which does not intersect either itself or…

Computational Geometry · Computer Science 2022-08-22 Maryam Fadavian , Heidar Fadavian

In this survey we present applications of the ideas of complement and neighborhood in the theory embeddings of manifolds into Euclidean space (in codimension at least three). We describe how the combination of these ideas gives a reduction…

Geometric Topology · Mathematics 2021-04-06 M. Cencelj , D. Repovš , A. Skopenkov

One of the main challenges in 3d-3d correspondence is that no existent approach offers a complete description of 3d $N=2$ SCFT $T[M_3]$ --- or, rather, a "collection of SCFTs" as we refer to it in the paper --- for all types of 3-manifolds…

High Energy Physics - Theory · Physics 2020-09-29 Sungbong Chun , Sergei Gukov , Sunghyuk Park , Nikita Sopenko

We correct and complete a conjecture of D. Gabai, R. Meyerhoff and N. Thurston on the classification and properties of thin tubed closed hyperbolic 3-manifolds. We additionally show that if N is a closed hyperbolic 3-manifold, then either…

Geometric Topology · Mathematics 2018-06-22 David Gabai , Maria Trnkova

As a first step to understand how complicated attractors for dynamical systems can be, one may consider the following realizability problem: given a continuum $K \subseteq \mathbb{R}^3$, decide when $K$ can be realized as an attractor for a…

Geometric Topology · Mathematics 2020-03-18 Héctor Barge , J. J. Sánchez-Gabites

We establish upper bounds for the complexity of Seifert fibered manifolds with nonempty boundary. In particular, we obtain potentially sharp bounds on the complexity of torus knot complements.

Geometric Topology · Mathematics 2013-02-18 Evgeny Fominykh , Bert Wiest