On size, circumference and circuit removal in 3-connected matroids (Q1567617): Difference between revisions
From MaRDI portal
Created a new Item |
Set profile property. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: James G. Oxley / rank | |||
Property / reviewed by | |||
Property / reviewed by: Herman J. Tiersma / rank | |||
Property / author | |||
Property / author: James G. Oxley / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Herman J. Tiersma / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:56, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On size, circumference and circuit removal in 3-connected matroids |
scientific article |
Statements
On size, circumference and circuit removal in 3-connected matroids (English)
0 references
13 December 2000
0 references
In this paper several extremal results for 3-connected matroids are proven. The results are best possible which is shown by examples attaining the bounds. More specific it is shown that for a 3-connected matroid \(M\): (i) If the rank \(r(M)\) is at least 6 then the circumference \(c(M)\) is at least 6 (Theorem 1.5, having a very ingenious proof) and if moreover \(|E(m)|\geq 4r(M)- 5\) then there is a circuit that when deleted from \(M\) leaves a 3-connected matroid (Corollary 4.1). (ii) If \(r(M)> 4\) and \(M\) has a basis \(B\) such that \(M\setminus e\) is not 3-connected for all \(e\) in \(E(M)-B\) then \(|E(M)|\leq 3r(M)- 4\). (Theorem 1.2 which is a refinement of Theorem 1.1. The proof of Theorem 1.2 heavily relies on Theorem 1.1, which is proven in a separate paper.) (iii) If \(M\) is minimally 3-connected but not Hamiltonian then \(|E(M)|\leq 3r(M)- C(M)\) (Theorem 1.4 sharpening a previous result by Oxley).
0 references
extremal results
0 references
3-connected matroids
0 references
circumference
0 references