English
Related papers

Related papers: Simpler algorithmically unrecognizable 4-manifolds

200 papers

We consider the irreducibility of switch-based Markov chains for the approximate uniform sampling of Hamiltonian cycles in a given undirected dense graph on $n$ vertices. As our main result, we show that every pair of Hamiltonian cycles in…

Combinatorics · Mathematics 2020-11-20 Pieter Kleer , Viresh Patel , Fabian Stroh

Let M be a (possibly non-orientable) compact 3-manifold with (possibly empty) boundary consisting of tori and Klein bottles. Let $X\subset\partial M$ be a trivalent graph such that $\partial M\setminus X$ is a union of one disc for each…

Geometric Topology · Mathematics 2007-05-23 Bruno Martelli , Carlo Petronio

We construct smooth manifolds with order two $\pi_1$ and even intersection forms which are irreducible, meaning they do not decompose into non-trivial connected sums. Their intersection forms being even implies that their universal covers…

Geometric Topology · Mathematics 2025-10-21 Mihail Arabadji , Porter Morgan

In a recent breakthrough, Ren and Willis gave the first analysis-free proof of the existence of exotic compact, orientable 4-manifolds; their main tool is the Khovanov skein lasagna module defined by Morrison, Walker, and Wedrich. In this…

Geometric Topology · Mathematics 2025-12-08 Gheehyun Nahm

We address Gromov's band width inequality and Rosenberg's $S^1$-stability conjecture for simply connected smooth four manifolds. Both results are known to be false in dimension 4 due to counterexamples based on Seiberg-Witten invariants.…

Differential Geometry · Mathematics 2025-01-28 Aditya Kumar , Balarka Sen

The incompressibility method is a counting argument in the framework of algorithmic complexity that permits discovering properties that are satisfied by most objects of a class. This paper gives a preliminary insight into Kolmogorov's…

Information Theory · Computer Science 2024-07-25 Carles Cardó

Numerous structural findings of homology manifolds have been derived in various ways in relation to $g_2$-values. The homology $4$-manifolds with $g_2\leq 5$ are characterized combinatorially in this article. It is well-known that all…

Geometric Topology · Mathematics 2024-08-21 Biplab Basak , Sourav Sarkar

While topologists have had possession of possible counterexamples to the smooth 4-dimensional Poincar\'{e} conjecture (SPC4) for over 30 years, until recently no invariant has existed which could potentially distinguish these examples from…

Geometric Topology · Mathematics 2010-07-19 Michael Freedman , Robert Gompf , Scott Morrison , Kevin Walker

We give an upper bound for the Matveev complexity of the whole class of closed connected orientable prime graph manifolds that is sharp for all 14502 graph manifolds of the Recognizer catalogue (available at…

Geometric Topology · Mathematics 2019-05-02 Alessia Cattabriga , Michele Mulazzani

Khovanov homology is a topological knot invariant that categorifies the Jones polynomial, recognizes the unknot, and is conjectured to appear as an observable in $4D$ supersymmetric Yang--Mills theory. Despite its rich mathematical and…

Geometric Topology · Mathematics 2025-01-27 Alexander Schmidhuber , Michele Reilly , Paolo Zanardi , Seth Lloyd , Aaron Lauda

In this article, we construct countably many mutually non-isotopic diffeomorphisms of some closed non simply-connected 4-manifolds that are homotopic to but not isotopic to the identity, by surgery along $\Theta$-graphs. As corollaries of…

Geometric Topology · Mathematics 2023-02-24 Tadayuki Watanabe

Dimension 4 is the first dimension in which exotic smooth manifold pairs appear -- manifolds which are topologically the same but for which there is no smooth deformation of one into the other. Whilst smooth and triangulated 4-manifolds do…

Geometric Topology · Mathematics 2024-02-27 Rhuaidi Antonio Burke

Given a 4-manifold X and an imbedding of T^{2} x B^2 into X, we describe an algorithm X --> X_{p,q} for drawing the handlebody of the 4-manifold obtained from X by (p,q)-logarithmic transforms along the parallel tori. By using this…

Geometric Topology · Mathematics 2020-12-29 Selman Akbulut

In this paper, we study surfaces embedded in $4$-manifolds. We give a complete set of moves relating banded unlink diagrams of isotopic surfaces in an arbitrary $4$-manifold. This extends work of Swenton and Kearton-Kurlin in $S^4$. As an…

Geometric Topology · Mathematics 2020-10-07 Mark C. Hughes , Seungwon Kim , Maggie Miller

We present new computational methods for proving diffeomorphy of triangulated 4-manifolds, including algorithms and topological software that can for the first time effectively handle the complexities that arise in dimension four and be…

Geometric Topology · Mathematics 2018-10-24 Benjamin A. Burton , Jonathan Spreer

We prove that the homeomorphism problem for 2-manifolds can be decided in logspace. The proof relies on Reingold's logspace solution to the undirected $s,t$-connectivity problem in graphs.

Geometric Topology · Mathematics 2014-12-04 Benjamin A. Burton , Murray Elder , Arkadius Kalka , Stephan Tillmann

The tensor square conjecture states that for $n \geq 10$, there is an irreducible representation $V$ of the symmetric group $S_n$ such that $V \otimes V$ contains every irreducible representation of $S_n$. Our main result is that for large…

Combinatorics · Mathematics 2020-11-10 Sammy Luo , Mark Sellke

We present explicit algorithms for simplifying the topology of indefinite fibrations on 4-manifolds, which include broken Lefschetz fibrations and indefinite Morse 2-functions. The algorithms consist of sequences of moves, which modify…

Geometric Topology · Mathematics 2017-06-02 R. Inanc Baykur , Osamu Saeki

We show that the smooth $4$-manifold $M$ obtained by attaching a $2$-handle to $B^4$ along a certain knot $K\subset \partial B^4$ admits infinitely many absolutely exotic copies $M_n$, $n=0,1,2..$, such that each copy $M_n$ is obtained by…

Geometric Topology · Mathematics 2019-04-05 Selman Akbulut

It is shown that any finite list of smooth closed simply-connected 4-manifolds homeomorphic to a given one X can be obtained by removing a single compact contractible submanifold (or cork) from X, and then regluing it by powers of a…

Geometric Topology · Mathematics 2020-12-01 Paul Melvin , Hannah Schwartz