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


Matroids with No (q+2)-Point-Line Minors
Authors:Joseph E Bonin
Institution:Department of Mathematics, The George Washington University, Washington, D.C. 20052
Abstract:It is known that a geometry with rankrand no minor isomorphic to the (q+2)-point line has at most (qr−1)/(q−1) points, with strictly fewer points ifr>3 andqis not a prime power. Forqnot a prime power andr>3, we show thatqr−1−1 is an upper bound. Forqa prime power andr>3, we show that any rank-rgeometry with at leastqr−1points and no (q+2)-point-line minor is representable overGF(q). We strengthen these bounds toqr−1−(qr−2−1)/(q−1)−1 andqr−1−(qr−2−1)/(q−1) respectively whenqis odd. We give an application to unique representability and a new proof of Tutte's theorem: A matroid is binary if and only if the 4-point line is not a minor.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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