English
Related papers

Related papers: Partial duality and Bollobas and Riordan's ribbon …

200 papers

We prove a duality theorem applicable to a a wide range of specialisations, as well as to some generalisations, of tangles in graphs. It generalises the classical tangle duality theorem of Robertson and Seymour, which says that every graph…

Combinatorics · Mathematics 2017-07-07 Reinhard Diestel , Philipp Eberenz , Joshua Erde

We define a knot to be half ribbon if it is the cross-section of a ribbon 2-knot, and observe that ribbon implies half ribbon implies slice. We introduce the half ribbon genus of a knot K, the minimum genus of a ribbon knotted surface of…

The quantum Bruhat graph, which is an extension of the graph formed by covering relations in the Bruhat order, is naturally related to the quantum cohomology ring of G/B. We enhance a result of Fulton and Woodward by showing that the…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov

Let G be a connected bipartite graph with color classes E and V and root polytope Q. Regarding the hypergraph (V,E) induced by G, we prove that its interior polynomial is equivalent to the Ehrhart polynomial of Q, which in turn is…

Combinatorics · Mathematics 2017-05-04 Tamás Kálmán , Alexander Postnikov

To each ribbon graph we assign a so-called L-space, which is a Lagrangian subspace in an even-dimensional vector space with the standard symplectic form. This invariant generalizes the notion of the intersection matrix of a chord diagram.…

Geometric Topology · Mathematics 2016-09-27 Victor Kleptsyn , Evgeny Smirnov

The bridge index and superbridge index of a knot are important invariants in knot theory. We define the bridge map of a knot conformation, which is closely related to these two invariants, and interpret it in terms of the tangent indicatrix…

Geometric Topology · Mathematics 2012-05-24 Colin Adams , Dan Collins , Katherine Hawkins , Charmaine Sia , Robert Silversmith , Bena Tshishiku

Double Hurwitz numbers have at least four equivalent definitions. Most naturally, they count covers of the Riemann sphere by genus g curves with certain specified ramification data. This is classically equivalent to counting certain…

Algebraic Geometry · Mathematics 2013-03-08 Paul Johnson

We show that the dual graph of the triangulation of the flow polytope of the zigzag graph adorned with the length-reverse-length framing is a subgraph of a grid graph. Through M\'esz\'aros, Morales, and Striker's bijection between simplices…

Combinatorics · Mathematics 2024-07-01 Rachel Brunner , Christopher R. H. Hanusa

The interior polynomial is an invariant of (signed) bipartite graphs, and the interior polynomial of a plane bipartite graph is equal to a part of the HOMFLY polynomial of a naturally associated link. The HOMFLY polynomial $P_L(v,z)$ is a…

Combinatorics · Mathematics 2018-04-30 Keiju Kato

A theorem by Ding, Oporowski, Oxley, and Vertigan states that every sufficiently large bipartite graph without twins contains a matching, co-matching, or half-graph of any given size as an induced subgraph. We prove that this Ramsey…

Combinatorics · Mathematics 2025-11-25 Tomáš Hons

This paper focuses on the graphs in the Petersen family, the set of minor minimal intrinsically linked graphs. We prove there is a relationship between algebraic linking of an embedding and knotting in an embedding. We also present a more…

Geometric Topology · Mathematics 2010-08-03 Danielle O'Donnol

We generalize the construction of the Heegaard Floer homology for a singular knot to that for a balanced bipartite graph. For a given graph, we provide a combinatorial description of the Euler characteristic of its Heegaard Floer homology…

Geometric Topology · Mathematics 2018-09-24 Yuanyuan Bao

If there are any 2-component counterexamples to the Generalized Property R Conjecture, a least genus component of all such counterexamples cannot be a fibered knot. Furthermore, the monodromy of a fibered component of any such…

Geometric Topology · Mathematics 2011-03-09 Robert E. Gompf , Martin Scharlemann , Abigail Thompson

A knot semigroup is defined by A. Vernitski. A. Vernitski conjectured that the knot semigroup of the 2-bridge knot is isomorphic to an alternating sum semigroup. To support this conjecture, and as a first main result, we prove that the knot…

Combinatorics · Mathematics 2019-12-02 Toshinori Miyatani

Virtual knots are associated with knot diagrams, which are not obligatory planar. The recently suggested generalization from N=2 to arbitrary N of the Kauffman-Khovanov calculus of cycles in resolved diagrams can be straightforwardly…

High Energy Physics - Theory · Physics 2014-11-11 Alexei Morozov , Andrey Morozov , Anton Morozov

In the study of ribbon knots, Lamm introduced symmetric unions inspired by earlier work of Kinoshita and Terasaka. We show an identity between the twisted Alexander polynomials of a symmetric union and its partial knot. As a corollary, we…

Geometric Topology · Mathematics 2025-12-02 Michel Boileau , Teruaki Kitano , Yuta Nozaki

The present paper is a review of the current state of Graph-Link Theory (graph-links are also closely related to homotopy classes of looped interlacement graphs), dealing with a generalisation of knots obtained by translating the…

Geometric Topology · Mathematics 2010-01-05 Denis Petrovich Ilyutko , Vassily Olegovich Manturov

Let L be a link in an thickened annulus. We specify the embedding of this annulus in the three sphere, and consider its complement thought of as the axis to L. In the right circumstances this axis lifts to a null-homologous knot in the…

Geometric Topology · Mathematics 2014-11-11 Lawrence P. Roberts

We prove that there exist bipartite, biregular Ramanujan graphs of every degree and every number of vertices provided that the cardinalities of the two sets of the bipartition divide each other. This generalizes a result of Marcus,…

Combinatorics · Mathematics 2021-08-06 Aurelien Gribinski , Adam W. Marcus

For Grassmann varieties, we explain how the duality between the Gelfand-Tsetlin polytopes and the Feigin-Fourier-Littelmann-Vinberg polytopes arises from different positive structures.

Combinatorics · Mathematics 2020-03-10 Xin Fang , Ghislain Fourier