{"title":"三连通二元矩阵周长的上界","authors":"Manoel Lemos, J. Oxley","doi":"10.37236/11462","DOIUrl":null,"url":null,"abstract":"Jim Geelen and Peter Nelson proved that, for a loopless connected binary matroid $M$ with an odd circuit, if a largest odd circuit of $M$ has $k$ elements, then a largest circuit of $M$ has at most $2k-2$ elements. The goal of this note is to show that, when $M$ is $3$-connected, either $M$ has a spanning circuit, or a largest circuit of $M$ has at most $2k-4$ elements. Moreover, the latter holds when $M$ is regular of rank at least four.","PeriodicalId":11515,"journal":{"name":"Electronic Journal of Combinatorics","volume":"45 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2023-03-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Upper Bound for the Circumference of a 3-Connected Binary Matroid\",\"authors\":\"Manoel Lemos, J. Oxley\",\"doi\":\"10.37236/11462\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Jim Geelen and Peter Nelson proved that, for a loopless connected binary matroid $M$ with an odd circuit, if a largest odd circuit of $M$ has $k$ elements, then a largest circuit of $M$ has at most $2k-2$ elements. The goal of this note is to show that, when $M$ is $3$-connected, either $M$ has a spanning circuit, or a largest circuit of $M$ has at most $2k-4$ elements. Moreover, the latter holds when $M$ is regular of rank at least four.\",\"PeriodicalId\":11515,\"journal\":{\"name\":\"Electronic Journal of Combinatorics\",\"volume\":\"45 1\",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-03-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Journal of Combinatorics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.37236/11462\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.37236/11462","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
Jim Geelen和Peter Nelson证明了对于一个带奇数电路的无环连接二元矩阵$M$,如果$M$的最大奇数电路有$k$个单元,则$M$的最大电路最多有$2k-2$个单元。本文的目的是说明,当$M$与$3$连接时,$M$有一个跨越电路,或者$M$的最大电路最多有$2k-4$个元件。而且,当$M$至少是秩4的正则时,后者成立。
An Upper Bound for the Circumference of a 3-Connected Binary Matroid
Jim Geelen and Peter Nelson proved that, for a loopless connected binary matroid $M$ with an odd circuit, if a largest odd circuit of $M$ has $k$ elements, then a largest circuit of $M$ has at most $2k-2$ elements. The goal of this note is to show that, when $M$ is $3$-connected, either $M$ has a spanning circuit, or a largest circuit of $M$ has at most $2k-4$ elements. Moreover, the latter holds when $M$ is regular of rank at least four.
期刊介绍:
The Electronic Journal of Combinatorics (E-JC) is a fully-refereed electronic journal with very high standards, publishing papers of substantial content and interest in all branches of discrete mathematics, including combinatorics, graph theory, and algorithms for combinatorial problems.