Counterexamples to a conjecture of Las Vergnas

DOI10.1016/j.ejc.2020.103141zbMath1447.05110arXiv1809.00813WikidataQ123218770 ScholiaQ123218770MaRDI QIDQ2198974

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

Tutte polynomial; planar graph; dichromatic polynomial; divisibility property

Mathematics Subject Classification ID

05C31: Graph polynomials

52B40: Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.)

05C10: Planar graphs; geometric and topological aspects of graph theory

05B35: Combinatorial aspects of matroids and geometric lattices

Uses Software

• SageMath