A matroid generalization of a result of Dirac

DOI10.1007/BF01200909MaRDI QIDQ1382409zbMATH OpenOpenAlexFDO

Authors James Oxley

Publication date 26 March 1998

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01200909

zbMATH Keywords

matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Paths and cycles (05C38) Connectivity (05C40)

Review text

Let \(a\) and \(b\) be two distinct elements and \(C^*\) a cocircuit in a \(3\)-connected matroid. The author proves that there is a circuit in the matroid that contains \(a\) and \(b\) and meets \(C^*\), and that this condition, although its converse is false, can also be used to characterize \(3\)-connected matroids.

Recommendations

• Circuits and cocircuits in regular matroids
• A generalization of a theorem of Dirac
• A minimal 3-connectedness result for matroids
• Triads and triangles in 3-connected matroids

Cites work

• A simple theorem on 3-connectivity
• Connectivity in Matroids
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• Triples in matroid circuits

Cited in

(14)

• Ore-type and Dirac-type theorems for matroids
• Triples in matroid circuits
• k-elimination property for circuits of matroids
• A generalization of the theorem on forming a matroid from parts
• Tight embedding of modular lattices into partition lattices: progress and program
• A matroid generalization of a result on row-Latin rectangles
• A generalization of a theorem of Dirac
• The expected codimension of a matroid variety
• On rank functions of lattices
• scientific article; zbMATH DE number 4205182 (Why is no real title available?)
• scientific article; zbMATH DE number 1408516 (Why is no real title available?)
• scientific article; zbMATH DE number 7113363 (Why is no real title available?)
• Matroids with a unique non-common circuit containing a fixed element
• Circuits and cocircuits in regular matroids

This page was built for publication: A matroid generalization of a result of Dirac

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