Connected matroids with a small circumference

DOI10.1016/S0012-365X(02)00377-1MaRDI QIDQ1861209zbMATH OpenOpenAlexFDO

Authors Bráulio Maia Junior

Publication date 16 March 2003

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(02)00377-1

zbMATH Keywords

circumferenceconnected matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

By a result of Lemos and Oxley a connected matroid \(M\) with \(|E(M)|\geq 3r(M)\) has a circuit \(C\) such that \(M\setminus C\) is connected. The author shows that replacing \(3r(M)\) by \(3r(M)-1\) yields a sharp lower bound. Also, it is shown that \(|E(M)|\geq 3r(M)-3\) whenever \(M\) is simple, connected, and of rank at least 7.

Recommendations

• On size, circumference and circuit removal in 3-connected matroids
• Relations between the circumference and \(e\)-circumference of a matroid
• A sharp bound on the size of a connected matroid
• Matroids having small circumference
• The 3-connected binary matroids with circumference 6 or 7

Cited in

(18)

• Removing circuits in 3-connected binary matroids
• The 3-connected binary matroids with circumference 6 or 7
• On size, circumference and circuit removal in 3-connected matroids
• Bounding the beta invariant of 3-connected matroids
• An upper bound for the circumference of a 3-connected binary matroid
• A sharp bound on the size of a connected matroid
• Matroids having small circumference
• A characterization of connected matroids
• THE LONG-LINE GRAPH OF A COMBINATORIAL GEOMETRY. I. EXCLUDING M(K₄) AND THE (q + 2)-POINT LINE AS MINORS
• Some Small Circuit-Cocircuit Ramsey Numbers for Matroids
• scientific article; zbMATH DE number 1409187 (Why is no real title available?)
• Removable Circuits in Binary Matroids
• On removable series classes in connected matroids
• On large circuits in matroids
• The connectivity and minimum degree of circuit graphs of matroids
• The 3-connected binary matroids with circumference 8. I
• Relations between the circumference and \(e\)-circumference of a matroid
• The 3-connected matroids with circumference 6

This page was built for publication: Connected matroids with a small circumference

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