Nick Brettell , James Oxley , Charles Semple , Geoff Whittle
{"title":"Excluded minors are almost fragile II: Essential elements","authors":"Nick Brettell , James Oxley , Charles Semple , 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 -representable matroids for some partial field , let N be a 3-connected strong -stabilizer that is non-binary, and suppose M has a pair of elements such that is 3-connected with an N-minor. Suppose also that and is not N-fragile. In the prequel to this paper, we proved that is at most five elements away from an N-fragile minor. An element e in a matroid is N-essential if neither nor has an N-minor. In this paper, we prove that, under mild assumptions, is one element away from a minor having at least elements that are N-essential.
期刊介绍:
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.