Excluded minors are almost fragile II: Essential elements

IF 1.2 1区 数学 Q1 MATHEMATICS Journal of Combinatorial Theory Series B Pub Date : 2023-09-04 DOI:10.1016/j.jctb.2023.08.004
Nick Brettell , James Oxley , Charles Semple , Geoff Whittle
{"title":"Excluded minors are almost fragile II: Essential elements","authors":"Nick Brettell ,&nbsp;James Oxley ,&nbsp;Charles Semple ,&nbsp;Geoff Whittle","doi":"10.1016/j.jctb.2023.08.004","DOIUrl":null,"url":null,"abstract":"<div><p>Let <em>M</em> be an excluded minor for the class of <span><math><mi>P</mi></math></span>-representable matroids for some partial field <span><math><mi>P</mi></math></span>, let <em>N</em> be a 3-connected strong <span><math><mi>P</mi></math></span>-stabilizer that is non-binary, and suppose <em>M</em> has a pair of elements <span><math><mo>{</mo><mi>a</mi><mo>,</mo><mi>b</mi><mo>}</mo></math></span> such that <span><math><mi>M</mi><mo>﹨</mo><mi>a</mi><mo>,</mo><mi>b</mi></math></span> is 3-connected with an <em>N</em>-minor. Suppose also that <span><math><mo>|</mo><mi>E</mi><mo>(</mo><mi>M</mi><mo>)</mo><mo>|</mo><mo>≥</mo><mo>|</mo><mi>E</mi><mo>(</mo><mi>N</mi><mo>)</mo><mo>|</mo><mo>+</mo><mn>11</mn></math></span> and <span><math><mi>M</mi><mo>﹨</mo><mi>a</mi><mo>,</mo><mi>b</mi></math></span> is not <em>N</em>-fragile. In the prequel to this paper, we proved that <span><math><mi>M</mi><mo>﹨</mo><mi>a</mi><mo>,</mo><mi>b</mi></math></span> is at most five elements away from an <em>N</em>-fragile minor. An element <em>e</em> in a matroid <span><math><msup><mrow><mi>M</mi></mrow><mrow><mo>′</mo></mrow></msup></math></span> is <em>N-essential</em> if neither <span><math><msup><mrow><mi>M</mi></mrow><mrow><mo>′</mo></mrow></msup><mo>/</mo><mi>e</mi></math></span> nor <span><math><msup><mrow><mi>M</mi></mrow><mrow><mo>′</mo></mrow></msup><mo>﹨</mo><mi>e</mi></math></span> has an <em>N</em>-minor. In this paper, we prove that, under mild assumptions, <span><math><mi>M</mi><mo>﹨</mo><mi>a</mi><mo>,</mo><mi>b</mi></math></span> is one element away from a minor having at least <span><math><mi>r</mi><mo>(</mo><mi>M</mi><mo>)</mo><mo>−</mo><mn>2</mn></math></span> elements that are <em>N</em>-essential.</p></div>","PeriodicalId":54865,"journal":{"name":"Journal of Combinatorial Theory Series B","volume":"163 ","pages":"Pages 272-307"},"PeriodicalIF":1.2000,"publicationDate":"2023-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory Series B","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0095895623000643","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 1

Abstract

Let M be an excluded minor for the class of P-representable matroids for some partial field P, let N be a 3-connected strong P-stabilizer that is non-binary, and suppose M has a pair of elements {a,b} such that Ma,b is 3-connected with an N-minor. Suppose also that |E(M)||E(N)|+11 and Ma,b is not N-fragile. In the prequel to this paper, we proved that Ma,b is at most five elements away from an N-fragile minor. An element e in a matroid M is N-essential if neither M/e nor Me has an N-minor. In this paper, we prove that, under mild assumptions, Ma,b is one element away from a minor having at least r(M)2 elements that are N-essential.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
被排除在外的未成年人几乎是脆弱的II:基本要素
设M是部分域P的P-可表示拟阵类的排除子群,设N是非二进制的3-连通强P-稳定器,并且假设M有一对元素{a,b},使得M﹨a、 b与一个N小调3-连通。还假设|E(M)|≥|E(N)|+11且M﹨a、 b不是N-脆性的。在这篇论文的前传中,我们证明了M﹨a、 b与N脆弱的小调最多相差五个元素。拟阵M′中的元素e是N本质的,如果M′/e和M′都不是﹨e有一个N小调。在本文中,我们证明了在温和的假设下﹨a、 b与具有至少r(M)−2个N必需元素的次元素相差一个元素。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
2.70
自引率
14.30%
发文量
99
审稿时长
6-12 weeks
期刊介绍: The Journal of Combinatorial Theory publishes original mathematical research dealing with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series B is concerned primarily with graph theory and matroid theory and is a valuable tool for mathematicians and computer scientists.
期刊最新文献
A problem of Erdős and Hajnal on paths with equal-degree endpoints Hom complexes of graphs whose codomains are square-free Universality for graphs with bounded density Excluding disjoint Kuratowski graphs Excluding sums of Kuratowski graphs
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1