Excluded minors and the ribbon graphs of knots

DOI10.1002/JGT.21878MaRDI QIDQ2800591zbMATH OpenOpenAlexFDO

Authors Iain Moffatt

Publication date 15 April 2016

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1311.2160

zbMATH Keywords

minorembedded graphknotribbon graphlinkexcluded minor

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Structural characterization of families of graphs (05C75) Graph minors (05C83)

Abstract: In this paper we consider minors of ribbon graphs (or, equivalently, cellularly embedded graphs). The theory of minors of ribbon graphs differs from that of graphs in that contracting loops is necessary and doing this can create additional vertices and components. Thus the ribbon graph minor relation is incompatible with the graph minor relation. We discuss excluded minor characterisations of minor closed families of ribbon graphs. Our main result is an excluded minor characterisation of the family of ribbon graphs that represent knot and link diagrams.

Recommendations

• Excluded checkerboard colourable ribbon graph minors
• Eulerian and even-face ribbon graph minors
• Extremal embedded graphs
• On the ribbon graphs of links in real projective space
• Graphs on surfaces and Khovanov homology

Cites work

• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 5251649 (Why is no real title available?)
• A characterization of partially dual graphs
• A simple proof of the Murasugi and Kauffman theorems on alternating links
• Alternating sum formulae for the determinant and other link invariants
• Arrow ribbon graphs
• Dehn filling, volume, and the Jones polynomial
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Graph minors. XX: Wagner's conjecture
• Graphs on surfaces and Khovanov homology
• Graphs on surfaces. Dualities, polynomials, and knots
• Local complementation and interlacement graphs
• Non-orientable quasi-trees for the Bollobás-Riordan polynomial
• On knot Floer width and Turaev genus
• On the Seifert graphs of a link diagram and its parallels
• Partial duals of plane graphs, separability and the graphs of knots
• Quasi-alternating Montesinos links
• Separability and the genus of a partial dual
• Symmetric links and Conway sums: volume and Jones polynomial
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• The Jones polynomial and graphs on surfaces
• The Turaev genus of an adequate knot
• Turaev genus, knot signature, and the knot homology concordance invariants
• Twisted duality for embedded graphs
• Unsigned state models for the Jones polynomial

Cited in

(11)

• Checkerboard colourable twuals
• Ribbon graph minors and low-genus partial duals
• Framed 4-valent graph minor theory. I: Introduction. A planarity criterion and linkless embeddability
• Excluded checkerboard colourable ribbon graph minors
• Sewing ribbons on graphs in space
• Structure and enumeration of \(K_{4}\)-minor-free links and link diagrams
• Extremal embedded graphs
• Eulerian and even-face ribbon graph minors
• A survey on the Turaev genus of knots
• Structure and enumeration of \(K_4\)-minor-free links and link-diagrams
• Matroids, delta-matroids and embedded graphs

This page was built for publication: Excluded minors and the ribbon graphs of knots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2800591)