Partial-twuality polynomials of delta-matroids

DOI10.1016/j.aam.2023.102623arXiv2210.15273OpenAlexW4387353084MaRDI QIDQ6184903

Qi Yan, Xian'an Jin

Publication date: 29 January 2024

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

polynomialset systemribbon graphdelta-matroidtwuality

Mathematics Subject Classification ID

Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Unnamed Item
• The group structure of pivot and loop complementation on graphs and set systems
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Operators over regular maps
• Partial duality for ribbon graphs. I: distributions
• Delta-matroids as subsystems of sequences of Higgs lifts
• Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
• On a conjecture of Gross, Mansour and Tucker
• Matroids, delta-matroids and embedded graphs
• Twist polynomials of delta-matroids
• Twisted duality for embedded graphs
• Greedy algorithm and symmetric matroids
• Graphs on Surfaces
• Partial-dual polynomials and signed intersection graphs
• Nullity and Loop Complementation for Delta-Matroids
• On the interplay between embedded graphs and delta-matroids
• New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs