From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals

DOI10.4171/8ECM/10MaRDI QIDQ6064591zbMATH OpenFDO

Authors Iain Moffatt

Publication date 10 November 2023

Published in European Congress of Mathematics (Search for Journal in Brave)

zbMATH Keywords

treedualmatroidquasi-treeembedded graphribbon graphpivotdelta-matroidpartial dual

Mathematics Subject Classification ID

Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Partial duality and closed 2-cell embeddings
• Separability and the genus of a partial dual
• A characterization of partially dual graphs
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Partial duality for ribbon graphs. I: distributions

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3156382 (Why is no real title available?)
• scientific article; zbMATH DE number 4162893 (Why is no real title available?)
• scientific article; zbMATH DE number 3970769 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 1445310 (Why is no real title available?)
• scientific article; zbMATH DE number 5251649 (Why is no real title available?)
• scientific article; zbMATH DE number 3257167 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• A 2-isomorphism theorem for delta-matroids
• A generalization of Tutte's characterization of totally unimodular matrices
• A polynomial invariant of graphs on orientable surfaces
• A polynomial of graphs on surfaces
• A spanning tree expansion of the Jones polynomial
• Almost all matroids are nonrepresentable
• An Algorithm for Determining Whether a Given Binary Matroid is Graphic
• Bimatroids and invariants
• Circle graph obstructions under pivoting
• Circle graphs and monadic second-order logic
• Decomposition of Directed Graphs
• Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
• Delta-matroids for graph theorists
• Directed submodularity, ditroids and directed submodular flows
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Graph minors. XX: Wagner's conjecture
• Graphic presentations of isotropic systems
• Graphs on surfaces
• Greedy algorithm and symmetric matroids
• Isotropic systems
• Maps and \(\Delta\)-matroids
• Matroids, delta-matroids and embedded graphs
• Multimatroids I. Coverings by Independent Sets
• Multimatroids. III: Tightness and fundamental graphs
• Mutant knots and intersection graphs
• On Whitney's 2‐isomorphism theorem for graphs
• On the Melvin-Morton-Rozansky conjecture
• On the interplay between embedded graphs and delta-matroids
• On the interplay between graphs and matroids
• On theories of Whitney and Tutte
• Partial duality and closed 2-cell embeddings
• Practical and efficient circle graph recognition
• Pseudomatroids
• Recognition of Circle Graphs
• Recognizing circle graphs in polynomial time
• Reducing prime graphs and recognizing circle graphs
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• Some combinatorial properties of discriminants in metric vector spaces
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• The Jones polynomial and graphs on surfaces
• The interlace polynomial of a graph
• The transition matroid of a 4-regular graph: an introduction
• Topological graph theory.
• Unimodularity and circle graphs

This page was built for publication: From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals

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