Delta-matroids whose twist polynomials are monomials

DOI10.1016/J.EJC.2024.103925MaRDI QIDQ6201904zbMATH OpenOpenAlexWikidataFDO

Authors Daniel Yuschak

Publication date 26 March 2024

Published in European Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

binary delta-matroidsGross-Mansour-Tucker conjecture for delta-matroids

Mathematics Subject Classification ID

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

Abstract: The twist polynomial of a delta-matroid was recently introduced by Yan and Jin, who proved a characterization of binary delta-matroids with twist monomials. In this paper, we extend this result to all delta-matroids by proving that any delta-matroid with a twist monomial must be binary.

Recommendations

• Twist polynomials of delta-matroids
• Partial-twuality polynomials of delta-matroids
• The structure of delta-matroids with width one twists
• Interlace polynomials for multimatroids and delta-matroids

Cites work

• Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
• Delta-matroids as subsystems of sequences of Higgs lifts
• Delta-matroids for graph theorists
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Greedy algorithm and symmetric matroids
• How many delta-matroids are there?
• scientific article; zbMATH DE number 4162893 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Interlace polynomials for multimatroids and delta-matroids
• Maps and -matroids
• Matroids, delta-matroids and embedded graphs
• On a conjecture of Gross, Mansour and Tucker
• Partial duality for ribbon graphs. I: distributions
• Partial-dual polynomials and signed intersection graphs
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• The linear delta-matroid parity problem
• Twist polynomials of delta-matroids

Cited in

(3)

• Partial-twuality polynomials of delta-matroids
• Partial duality for ribbon graphs
• Introducing a vertex polynomial invariant for embedded graphs

This page was built for publication: Delta-matroids whose twist polynomials are monomials

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