The excluded minors for the intersection of bicircular and lattice path matroids

DOI10.1016/J.EJC.2024.103923arXiv2304.00796OpenAlexW4391275358MaRDI QIDQ6201901FDOQ6201901

Authors: Emma Hogan, Charles Semple 

Publication date: 26 March 2024

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

Abstract: The classes of bicircular matroids and lattice path matroids are closed under minors. The complete list of excluded minors for the class of lattice path matroids is known, and it has been recently shown that the analogous list for the class of bicircular matroids is finite. In this paper, we establish the complete list of excluded minors for the class of matroids that is the intersection of these two classes. This resolves a recently posed open problem.

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

zbMATH Keywords

3-connected bicircular matroids

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• BICIRCULAR MATROIDS
• Lattice path matroids: structural properties
• Lattice path matroids: the excluded minors
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Multi-Path Matroids
• BICIRCULAR GEOMETRY AND THE LATTICE OF FORESTS OF A GRAPH
• The family of bicircular matroids closed under duality
• Lattice path bicircular matroids

This page was built for publication: The excluded minors for the intersection of bicircular and lattice path matroids

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