Counterexamples to a conjecture of Las Vergnas

DOI10.1016/J.EJC.2020.103141MaRDI QIDQ2198974zbMATH OpenOpenAlexWikidataFDO

Authors Robert Brijder, Hendrik Jan Hoogeboom

Publication date 15 September 2020

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

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

zbMATH Keywords

dichromatic polynomialdivisibility propertyplanar graphTutte polynomial

Mathematics Subject Classification ID

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

Abstract: We present counterexamples to a 30-year-old conjecture of Las Vergnas [J. Combin. Theory Ser. B, 1988] regarding the Tutte polynomial of binary matroids.

Recommendations

• Counterexamples to conjectures on 4-connected matroids
• A nonuniform matroid which violates the isotopy conjecture
• On basis-exchange properties for matroids
• The coefficients of the Tutte polynomial are not unimodal
• On matroids with the same connectivity function

Cites work

• On the evaluation at (3,3) of the Tutte polynomial of a graph
• On the Principal Edge Tripartition of a Graph
• On Tutte polynomials of matroids representable over GF(q)
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• Tutte-Martin polynomials and orienting vectors of isotropic systems

Cited in

(13)

• A counterexample to a conjecture of Friedland
• Counterexamples to a conjecture of Rokhlin
• A nonuniform matroid which violates the isotopy conjecture
• Examples around the strong Viterbo conjecture
• Counterexamples to witness conjectures
• A counterexample to the Lazer–McKenna conjecture
• scientific article; zbMATH DE number 458907 (Why is no real title available?)
• Simple Counter-Examples to Kotani–Last Conjecture Via Reducibility
• On examples to a conjecture of de Saint Venant
• Counterexamples to Okounkov’s log-concavity conjecture
• scientific article; zbMATH DE number 5495171 (Why is no real title available?)
• The Merino-Welsh conjecture is false for matroids
• A counterexample to a conjecture of Hutchinson and Lai

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Counterexamples to a conjecture of Las Vergnas

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