Cover Image

An elementary proof that linking problems are hard

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Shannon, Chlopecki, Anna, Nazar, Saarah, Samperton, Eric
Format:	Preprint
Published:	2025
Subjects:	Computational Complexity Computational Geometry Geometric Topology
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Obstruction theory and the complexity of counting group homomorphisms
by: Samperton, Eric, et al.
Published: (2026)

Towards a complexity-theoretic dichotomy for TQFT invariants
by: Bridges, Nicolas, et al.
Published: (2025)

An algorithm for Tambara-Yamagami quantum invariants of 3-manifolds, parameterized by the first Betti number
by: Delaney, Colleen, et al.
Published: (2023)

Connecting 3-manifold triangulations with unimodal sequences of elementary moves
by: Burton, Benjamin A., et al.
Published: (2020)

Approximating Simplet Frequency Distribution for Simplicial Complexes
by: Beigy, Hamid, et al.
Published: (2024)

Two optimization problems for the Loewner energy
by: Wang, Yilin
Published: (2024)

Shellability is hard even for balls
by: Paták, Pavel, et al.
Published: (2022)

Hard diagrams of split links
by: Lunel, Corentin, et al.
Published: (2024)

Local rigidity of covering constructions and Weil--Petersson subvarieties of the moduli space of curves
by: Serván, Carlos A.
Published: (2025)

Intersection of holonomy varieties of $CP^1$-structures
by: Baba, Shinpei
Published: (2025)

Lefschetz fibrations on the Milnor fibers of cusp and simple elliptic singularities
by: Kasuya, Naohiko, et al.
Published: (2021)

Tubes in Complex Hyperbolic Manifolds
by: Basmajian, Ara, et al.
Published: (2024)

K-differentials with prescribed singularities
by: Gendron, Quentin, et al.
Published: (2022)

Ray structures on Teichmüller Space
by: Pan, Huiping, et al.
Published: (2022)

Space of circle patterns on tori and its symplectic form
by: Lam, Wai Yeung
Published: (2024)

Characterizations of infinite circle patterns and convex polyhedra in hyperbolic 3-space
by: Ge, Huabin, et al.
Published: (2025)

Curvature properties and Shafarevich conjecture for toroidal compactifications of ball quotients
by: Sarem, William
Published: (2023)

Local H-Principles for Partial Holomorphic Relations
by: Giraldo, Luis, et al.
Published: (2023)

Non-simple systoles on random hyperbolic surfaces for large genus
by: He, Yuxin, et al.
Published: (2023)

Regularity via Links and Stein Factorization
by: Grady, Ryan E., et al.
Published: (2020)

Hurwitz existence problem and fiber products
by: Pakovich, Fedor
Published: (2024)

Volume functions and boundary data of 3-dimensional hyperbolic manifolds
by: Schlenker, Jean-Marc
Published: (2025)

Holomorphic functions on geometrically finite quotients of the ball
by: Sarem, William
Published: (2024)

Groups with exotic finiteness properties from complex Morse theory
by: Isenrich, Claudio Llosa, et al.
Published: (2023)

Random infinite ideal angled graphs and ideal hyperbolic polyhedra
by: Ge, Huabin, et al.
Published: (2026)

Harmonic measures and rigidity for surface group actions on the circle
by: Adachi, Masanori, et al.
Published: (2022)

Koebe conjecture and the Weyl problem for convex surfaces in hyperbolic 3-space
by: Luo, Feng, et al.
Published: (2019)

A fast algorithm for the Hecke representation of the braid group, and applications to the computation of the HOMFLY-PT polynomial and the search for interesting braids
by: Maria, Clément, et al.
Published: (2025)

On Sparse Representations of 3-Manifolds
by: Huszár, Kristóf, et al.
Published: (2025)

Hardness of computation of quantum invariants on 3-manifolds with restricted topology
by: Ennes, Henrique, et al.
Published: (2025)

Hopf Arborescent Links, Minor Theory, and Decidability of the Genus Defect
by: Dehornoy, Pierre, et al.
Published: (2023)

Understanding the Topology and the Geometry of the Space of Persistence Diagrams via Optimal Partial Transport
by: Divol, Vincent, et al.
Published: (2019)

Maximal Distortion of Geodesic Diameters in Polygonal Domains
by: Dumitrescu, Adrian, et al.
Published: (2023)

Practical Software for Triangulating and Simplifying 4-Manifolds
by: Burke, Rhuaidi Antonio
Published: (2024)

Finding large counterexamples by selectively exploring the Pachner graph
by: Burton, Benjamin A., et al.
Published: (2023)

Wrapping Cycles in Delaunay Complexes: Bridging Persistent Homology and Discrete Morse Theory
by: Bauer, Ulrich, et al.
Published: (2022)

Towards the mathematical foundation of the minimum enclosing ball and related problems
by: Vrahatis, Michael N.
Published: (2024)

Towards the methodology for solving the minimum enclosing ball and related problems
by: Vrahatis, Michael N.
Published: (2024)

Equichordal Points of Convex Bodies
by: Jang, Leo, et al.
Published: (2025)

Efficient estimation of the modified Gromov-Hausdorff distance between unweighted graphs
by: Oles, Vladyslav, et al.
Published: (2019)