Lattice path bicircular matroids

DOI10.1007/S00373-023-02749-2MaRDI QIDQ6154376zbMATH OpenOpenAlexFDO

Authors Santiago Guzmán-Pro, Winfried. Hochstättler

Publication date 15 February 2024

Published in Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

bicircular matroidsexcluded minorslattice path matroidsmatroid theory

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83)

Abstract: Lattice path matroids and bicircular matroids are two well-known classes of transversal matroids. In the seminal work of Bonin and de Mier about structural properties of lattice path matroids, the authors claimed that lattice path matroids significantly differ from bicircular matroids. Recently, it was proved that all cosimple lattice path matroids have positive double circuits, while it was shown that there is a large class of cosimple bicircular matroids with no positive double circuits. These observations support Bonin and de Miers' claim. Finally, Sivaraman and Slilaty suggested studying the intersection of lattice path matroids and bicircular matroids as a possibly interesting research topic. In this work, we exhibit the excluded bicircular matroids for the class of lattice path matroids, and we propose a characterization of the graph family whose bicircular matroids are lattice path matroids. As an application of this characterization, we propose a geometric description of $2$-connected lattice path bicircular matroids.

Recommendations

• The excluded minors for the intersection of bicircular and lattice path matroids
• Lattice path matroids: structural properties
• Lattice path matroids: the excluded minors
• Representations of bicircular lift matroids
• The excluded minors for the class of matroids that are graphic or bicircular lift

Cites work

• BICIRCULAR MATROIDS
• Bicircular matroids representable over \(\mathrm{GF}(4)\) or \(\mathrm{GF}(5)\)
• Bicircular signed-graphic matroids
• Graph theory
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• Lattice path matroids: structural properties
• Lattice path matroids: the excluded minors
• Oriented cobicircular matroids are \textit{GSP}
• The family of bicircular matroids closed under duality

Cited in

(1)

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

This page was built for publication: Lattice path bicircular matroids

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