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

DOI10.1016/J.EJC.2024.103923MaRDI QIDQ6201901OpenAlexFDO

Authors Emma Hogan, Charles Semple

Publication date 26 March 2024

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

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)

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.

Recommendations

• Lattice path bicircular matroids
• Lattice path matroids: the excluded minors
• The excluded minors for lattice path polymatroids
• The excluded minors for the class of matroids that are graphic or bicircular lift

Cites work

• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• BICIRCULAR GEOMETRY AND THE LATTICE OF FORESTS OF A GRAPH
• BICIRCULAR MATROIDS
• Lattice path bicircular matroids
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• Lattice path matroids: structural properties
• Lattice path matroids: the excluded minors
• Multi-Path Matroids
• The family of bicircular matroids closed under duality

Cited in

(1)

• 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)