English
Related papers

Related papers: A correspondence between complexes and knots

200 papers

The {\em perfect matching complex} of a graph is the simplicial complex on the edge set of the graph with facets corresponding to perfect matchings of the graph. This paper studies the perfect matching complexes, $\mathcal{M}_p(H_{k \times…

Combinatorics · Mathematics 2022-09-08 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

We provide a diagrammatic computation for the bilinear form, which is defined as the pairing between the (relative) cup products with every local coefficients and every integral homology 2-class of every links in the 3-sphere. As a…

Geometric Topology · Mathematics 2016-07-19 Takefumi Nosaka

We study perfect discrete Morse functions on closed oriented n-dimensional manifolds. We show how to compose such functions on connected sums of closed oriented manifolds and how to decompose on connected sums of closed oriented surfaces.

Algebraic Topology · Mathematics 2016-12-15 Neza Mramor Kosta , Mehmetcik Pamuk , Hanife Varli

We give a solution to a part of Problem 1.60 in Kirby's list of open problems in topology thus answering in the positive the 1987 conjecture by J.Przytycki concerning the existence of knots without matched diagrams.

Geometric Topology · Mathematics 2015-03-19 S. Duzhin , M. Shkolnikov

We show that the problem of counting perfect matchings remains #P-complete even if we restrict the input to very dense graphs, proving the conjecture in [5]. Here "dense graphs" refer to bipartite graphs of bipartite independence number…

Data Structures and Algorithms · Computer Science 2022-10-28 Nicolas El Maalouly , Yanheng Wang

The primary objects of study in the ``knot theory of complex plane curves'' are C-links: links (or knots) cut out of a 3-sphere in the complex plane by complex plane transverse and totally tangential. Transverse C-links are naturally…

Geometric Topology · Mathematics 2007-05-23 Lee Rudolph

In the context of discrete Morse theory, we introduce Morse frames, which are maps that associate a set of critical simplexes to all simplexes. The main example of Morse frames are the Morse references. In particular, these Morse references…

Discrete Mathematics · Computer Science 2026-03-30 Gilles Bertrand , Laurent Najman

Intuitively speaking, a bipartite graph is mirror if it can be drawn in the Cartesian plane in such a way that, the vertices of one stable are points in x=0, the vertices of the other stable set are points in x=1, the edges are straight…

Combinatorics · Mathematics 2013-12-13 Susana-Clara López , Francesc-Antoni Muntaner-Batle

We give uniform, explicit, and simple face-pairing descriptions of all the branched cyclic covers of the 3-sphere, branched over two-bridge knots. Our method is to use the bi-twisted face-pairing constructions of Cannon, Floyd, and Parry;…

Geometric Topology · Mathematics 2016-08-03 J. W. Cannon , W. J. Floyd , L. Lambert , W. R. Parry , J. S. Purcell

Ng constructed an invariant of knots in ${\mathbb{R}}^3$, a combinatorial knot contact homology. Extending his study, we construct an invariant of surface-knots in ${\mathbb{R}}^4$ using marked graph diagrams.

Geometric Topology · Mathematics 2019-09-17 Hiroshi Matsuda

A knotted surface in the 4-sphere may be described by means of a hyperbolic diagram that captures the 0-section of a special Morse function, called a hyperbolic decomposition. We show that every hyperbolic decomposition of a knotted surface…

Geometric Topology · Mathematics 2023-02-01 Eva Horvat

We extend knot contact homology to a theory over the ring $\mathbb{Z}[\lambda^{\pm 1},\mu^{\pm 1}]$, with the invariant given topologically and combinatorially. The improved invariant, which is defined for framed knots in $S^3$ and can be…

Geometric Topology · Mathematics 2008-06-11 Lenhard Ng

We show that each perfect matching in a bipartite graph $G$ intersects at least half of the perfect matchings in $G$. This result has equivalent formulations in terms of the permanent of the adjacency matrix of a graph, and in terms of…

Combinatorics · Mathematics 2019-10-14 Matija Bucic , Pat Devlin , Mo Hendon , Dru Horne , Ben Lund

We introduce a new combinatorial method to encode knots and links with applications to knot invariants. Clasp diagrams defined in this paper are combinatorial blueprints for building knot diagrams out of full twists on two strings rather…

Geometric Topology · Mathematics 2019-11-11 Jacob Mostovoy , Michael Polyak

The topology of the matching complex for the $2\times n$ grid graph is mysterious. We describe a discrete Morse matching for a family of independence complexes $\mathrm{Ind}(\Delta_n^m)$ that include these matching complexes. Using this…

Combinatorics · Mathematics 2016-06-06 Benjamin Braun , Wesley K. Hough

We prove that if two knots are concordant, their involutive knot Floer complexes satisfy a certain type of stable equivalence.

Geometric Topology · Mathematics 2017-08-23 Kristen Hendricks , Jennifer Hom

We give a precise description of splicing formulas from a previous paper in terms of knot Floer complex associated with a knot in homology sphere.

Geometric Topology · Mathematics 2008-04-09 Eaman Eftekhary

We discuss 3-manifolds which are cyclic coverings of the 3-sphere, branched over 2-bridge knots and links. Different descriptions of these manifolds are presented: polyhedral, Heegaard diagram, Dehn surgery and coloured graph constructions.…

Geometric Topology · Mathematics 2007-05-23 Michele Mulazzani , Andrei Vesnin

This paper connects two seemingly different ways of studying knots: quantum group invariants and the dynamics of Morse flows. For fibered knots, we define a two-variable series invariant by counting Morse flow loops in the complement. This…

Geometric Topology · Mathematics 2026-05-21 Sunghyuk Park

Assume that there is a free group action of automorphisms on a bipartite graph. If there is a perfect matching on the factor graph, then obviously there is a perfect matching on the graph. Surprisingly, the reversed is also true for…

Group Theory · Mathematics 2016-07-26 Jan Fricke