首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Capturing two elements in unavoidable minors of 3-connected binary matroids
Authors:Deborah Chun  James Oxley
Institution:Mathematics Department, Louisiana State University, Baton Rouge, LA, United States
Abstract:Let M be a 3-connected binary matroid and let n   be an integer exceeding 2. Ding, Oporowski, Oxley, and Vertigan proved that there is an integer f(n)f(n) so that if |E(M)|>f(n)|E(M)|>f(n), then M has a minor isomorphic to one of the rank-n wheel, the rank-n   tipless binary spike, or the cycle or bond matroid of K3,nK3,n. This result was recently extended by Chun, Oxley, and Whittle to show that there is an integer g(n)g(n) so that if |E(M)|>g(n)|E(M)|>g(n) and x∈E(M)xE(M), then x is an element of a minor of M isomorphic to one of the rank-n wheel, the rank-n   binary spike with a tip and a cotip, or the cycle or bond matroid of K1,1,1,nK1,1,1,n. In this paper, we prove that, for each i   in {2,3}{2,3}, there is an integer hi(n)hi(n) so that if |E(M)|>hi(n)|E(M)|>hi(n) and Z is an i-element rank-2 subset of M, then M has a minor from the last list whose ground set contains Z.
Keywords:05B35
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号