Wild triangles in 3-connected matroids (Q2477625): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: James G. Oxley / rank
 
Normal rank
Property / author
 
Property / author: Geoffrey P. Whittle / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Kelly Jeanne Pearson / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jctb.2007.06.004 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2066952942 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple theorem on 3-connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroid 4-connectivity: A deletion-contraction theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On inequivalent representations of matroids over non-prime fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Uniqueness of Matroid Representations Over GF(4) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135082 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structure of the 3-separations of 3-connected matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: The structure of the 3-separations of 3-connected matroids. II. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of regular matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connectivity in Matroids / rank
 
Normal rank

Latest revision as of 19:30, 27 June 2024

scientific article
Language Label Description Also known as
English
Wild triangles in 3-connected matroids
scientific article

    Statements

    Wild triangles in 3-connected matroids (English)
    0 references
    0 references
    0 references
    0 references
    14 March 2008
    0 references
    The authors consider an extension of Tutte's Triangle Lemma by asking the question: Given a triangle \(T\) in a 3-connected matroid \(M\), when is it impossible to delete an element from \(T\) without either losing 3-connectivity or creating new unwanted 3-separations? A triangle \(T\) of a 3-connected matroid \(M\) is wild if, for all \(t\) in \(T\), either \(M\backslash t\) is not 3-connected, or \(M\backslash t\) is 3-connected and \(t\) exposes a 3-separation in \(M\). Hence, the task of the paper under review is to characterize wild triangles. The main result of the paper is the following: \textbf{Theorem.} Let \(T\) be a wild triangle of a 3-connected matroid \(M\) with at least twelve elements. Then \(T\) is a standard or costandard wild triangle, a triangle in a trident of \(M\), or an internal triangle of a fan of \(M\).
    0 references
    0 references
    Tutte's triangle lemma
    0 references
    exposed 3-separation
    0 references
    flower
    0 references
    0 references