On matroid minors that guarantee their duals as minors

被引：1
|
作者：
Taylor, Jesse [1 ]
机构：
[1] Angelo State Univ, Dept Math, San Angelo, TX 76909 USA
来源：
ADVANCES IN APPLIED MATHEMATICS | 2015年 / 71卷
关键词：
Matroids; Minors; Duality;
D O I：
10.1016/j.aam.2015.08.001
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A natural question for matroids follows: Which matroids N guarantee that, when present as minors in a larger matroid M, their duals are present as minors? The main results of this paper focus on this question with the additional constraint that N and M are 3-connected. We also solve the problem with other connectivity and representability constraints. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码：14 / 33
页数：20
相关论文
共 50 条
  • [1] Minors of a random binary matroid
    Cooper, Colin
    Frieze, Alan
    Pegden, Wesley
    RANDOM STRUCTURES & ALGORITHMS, 2019, 55 (04) : 865 - 880
  • [2] Transforms and Minors for Binary Functions
    G. E. Farr
    Annals of Combinatorics, 2013, 17 : 477 - 493
  • [3] Transforms and Minors for Binary Functions
    Farr, G. E.
    ANNALS OF COMBINATORICS, 2013, 17 (03) : 477 - 493
  • [4] Bipartite minors
    Chudnovsky, Maria
    Kalai, Gil
    Nevo, Eran
    Novik, Isabella
    Seymour, Paul
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 116 : 219 - 228
  • [5] Minors and Transexuality
    Carrion Vidal, Almudena
    REVISTA SOBRE LA INFANCIA Y LA ADOLESCENCIA, 2020, (19) : 47 - 61
  • [6] Mifepristone abortion in minors
    Phelps, RH
    Schaff, EA
    Fielding, SL
    CONTRACEPTION, 2001, 64 (06) : 339 - 343
  • [7] Bipartite and Eulerian minors
    Wagner, Donald K.
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 74 : 1 - 10
  • [8] Research with Minors in Germany
    Buchner, Benedikt
    Hart, Dieter
    EUROPEAN JOURNAL OF HEALTH LAW, 2008, 15 (02) : 127 - 134
  • [9] ERDOS-POSA PROPERTY FOR LABELED MINORS: 2-CONNECTED MINORS
    Bruhn, Henning
    Joos, Felix
    Schaudt, Oliver
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (02) : 893 - 914
  • [10] Minors and internet gambling advertising: new formats, advertising content, and challenges in protecting minors
    Martinez-Pastor, Esther
    Vizcaino-Laorga, Ricardo
    PROFESIONAL DE LA INFORMACION, 2021, 30 (04):
12345